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Abstract 



Let 7r : Y — > CP 2 be a birational morphism of non-singular (rational) surfaces. We 
give an effective (necessary and sufficient) criterion for algebraicity of the surfaces result- 
ing from contraction of the union of the strict transform of a line on CP 2 and all but 
one of the exceptional divisors of it. As a by-product we construct normal non-algebraic 
Moishezon surfaces with the 'simplest possible' singularities, which in particular com- 
pletes the answer to a remark of Graucrt. Our criterion involves global variants of key 
polynomials introduced by MacLane. The geometric formulation of the criterion yields 
a correspondence between normal algebraic compactifications of C 2 with one irreducible 
curve at infinity and algebraic curves in C 2 with one place at infinity. 

1 Introduction 

A (possibly reducible) curve £ on a non-singular algebraic surface Y (defined over C) is 
called (analytically) contractible iff there is an analytic map 7r : Y — > Y such that tt{E) is a 
collection of points and n induces an isomorphism between Y \ E and Y \ tt(E). A result of 
Grauert [Gra62| gives a complete characterization of curves which are contractible, namely: 
E is contractible iff the matrix of intersection numbers of the irreducible components of E 
is negative definite. In this article we consider (a special case of) the subsequent question: 
"When is E algebraically contractible (i.e. the surface Y is also algebraic)?" This question has 
been extensively studied, see e.g. [Art62| . |MR75j . |Bre77j . [FL99] , |SchOO| . [BadOlbj . |Pall2j . 
The "strongest available numerical criterion for (algebraic) contractibility" has been given by 
Artin [Art62| and it states that Y is algebraic (in fact, projective) if the singularities of Y 
at the points in tt{E) are rational. However, it is well known, and was observed in [Art 62] 
that "in general there are no numerical criteria equivalent with (algebraic) contractibility of 
a given curve." In this article we consider the simplest set up (see Remark II. 2p for which 
algebraic contractibility does not readily follow from existing results, and give an effective 
(non-numerical) criterion which is equivalent to algebraic contractibility. 



The only previously known effective criterion for algebraicity is the criterion of |Art62j . 
It has been used extensively in the literature and a part of its usefulness derives from the 
fact that it is explicitly computable. However, it is only a sufficient condition and in general 
is not equivalent to algebraic contractibility. (SchOOl Theorem 3.4] gives a condition which 
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is applicable in general and is equivalent to algebraic contractibility, but it is not effective. 
A similar statement is true for [Pall 2\ Corollary 2.6]. To the best of our knowledge our cri- 
terion is the first which is both effective and equivalent (in the situations where it applies) 
to algebraic contractibility. As a by product we get a new class of non-algebraic normal 
Moishezon surfaces (i.e. analytic surfaces for which the fields of meromorphic functions have 
transcendence degree 2 over C), including some which have possibly the 'simplest possible' 
singularities (see Remark ll.4p , The first examples of non-algebraic normal Moishezon surfaces 
were constructed by Grauert in [Gra62, Section 4.8, Example d] by contracting curves with 
genus > 2 and he remarked there that it was unknown to him if it is possible to construct non- 
algebraic surfaces by contracting even a torus. While an example of Nagata [BadOla, Example 
3.1] shows that it is indeed possible with a torus, our effective criterion gives (as far as we 
know) the first construction of non-algebraic surfaces by contracting (trees of) rational curves. 

Finally, our effective criterion (Theorem 1 1 .8 j) is stated in terms of key polynomials intro- 
duced by MacLane [Mac36j (the 'effectiveness' of the criterion stems from the fact that the 
construction of key polynomials are effective - see Remark II. 9p . The key polynomials were 
introduced (and are used) to study valuations in a local setting. However, our criterion shows 
how they retain information about the global geometry when computed in 'global coordinates'. 
The geometric analogue of our criterion establishes a new correspondence between (normal) 
algebraic compactifications of C 2 with one (irreducible) curve at infinity and algebraic curves 
in C 2 with one place at infinity. 

1.1 The question 

Let 7r : Y — >■ P 2 be a birational morphism of non-singular surfaces (defined over C), L C P 2 
be a line, and E be the exceptional divisor of n (i.e. E is the union of curves in Y which map 
to points in P 2 ). Let E* be an irreducible component of E and E be the union of the strict 
transform L (on Y) of L and all components of E excluding E* . 

Question 1.1. Assume E is (analytically) contractible. When is E algebraically contractible? 

Remark 1.2. In the set up of Question II .1\ the answer is always affirmative if we replace E 
by E \ L. More precisely, if E' is any collection of curves which is contained in E, then E' is 
algebraically contractible. Indeed, since E is contractible by construction, it follows that E' is 
contractible by Grauert's criterion [Gra62] (mentioned in the beginning of the introduction); 
let 7r' : Y — >• Y' be the contraction of E' . Then the birational morphism Y' — > P 2 induced by 
7r extends to a regular morphism. It follows that the singularities of Y' are sandwiched (since 
Y' is 'sandwiched' between non-singular surfaces Y and P 2 ). Since sandwiched singularities 
are rational |Lip69, Proposition 1.2], Artin's criterion [Art62j implies that Y' is projective. 

We already noted that in general there are no numerical criteria (i.e. criteria determined 
by numerical invariants of the singularities) which are equivalent to algebraic contractibility. 
The following example shows that this is already true in the set up of Question 11.11 

Example 1.3. Let (u,v) be a system of 'affine' coordinates near a point O G P 2 ('affine' 
means that both u = and v = are lines on P 2 ) and L be the line {u = 0}. Let C% and Ci 
be curve- germs at O defined respectively by /i := v 5 — u 3 and f% := (v — u 2 ) 5 — u 3 . For each 
i, Let Yi be the surface constructed by resolving the singularity of Cj at O and then blow- 
ing up 8 more times the point of intersection of the (successive) strict transform of Ci with 
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the exceptional divisor. Let E* be the last exceptional curve, and E^' be the union of the 
strict transform Lj (on Yi) of L and (the strict transforms of) all exceptional curves except E*. 
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Figure 1: Weighted dual graph of 



Note that the the pair of germs (C\,L) and (C2,L) are isomorphic via the map (u,v) \— > 
(u, v + u 2 ). It follows that the JEW's have identical 'weighted dual graphs' (the dual graph of a 
curve is a graph such that the vertices correspond to the irreducible components of the curve 
and two vertices are connected by an edge iff corresponding curves intersect; in the weighted 
dual graph the weight of every vertex is the self-intersection number of the corresponding 
curve); in particular, both JBW's are analytically contractible. Figure Q] depicts the weighted 
dual graph (we labelled the vertices according to the order of appearance of the corresponding 
curves in the sequence of blow-ups). Since is connected, contraction of E^ produces an 
analytic surface Yi with a unique singular point P{. It can be computed that each Pj has 
multiplicity 2, geometric genus 1 and the singularity at Pi is almost rational in the sense of 
|Ncm07]. However, it turns out that Y\ is algebraic, but Y<i is not (see Example 12. 5[) . 

Remark 1.4. It can be shown that the singularities at Pi (of Example 1 1 .3|) are in fact hy- 
persurface singularities which are Gorenstein and minimally elliptic (in the sense of |Lau77| ) . 
Minimally elliptic Gorenstein singularities have been extensively studied, and in a sense they 
form the simplest class of non-rational singularities. Since having only rational singularities 
imply algebraicity of the surface [Art62] , it follows that the non-algebraic surface Y2 of Exam- 
ple [JJ2] is a normal non-algebraic Moishezon surface with the 'simplest possible' singularity. 

Remark 1.5. Remark 11.21 implies that in the set up of Question 11.11 deleting the vertex 
corresponding to L from the weighted dual graph of E turns it into the weighted dual graph 
of the resolution of a sandwiched singularity. In this sense the singularities resulting from 
contraction of E are almost sandwiched. 

1.2 The answers 

1.2.1 Geometric (non-effective) answer 

Theorem 1.6 (Geometric answer to Question II. ip . In the set up of Ouestion \l.l\ the fol- 
lowing are equivalent: 

1. E is algebraically contractible. 

2. there is a (compact) algebraic curve C onY such that C does not intersect E. 

3. there is a (compact) algebraic curve C on Y such that C does not intersect E° , where 
E° is the connected component of E that contains L. 
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Figure 2: Geometric answer to Question ll.il 



4- there is a (compact) algebraic curve C on Y such that C does not intersect E° and C 
has only one place at E U L (i.e. C intersects E U L only at one point P and C is 
analytically irreducible at P). 

Remark 1.7. The equivalence of Assertions [Tl 121 and 151 of Theorem 1 1.61 is not hard to see (see 
the proof of Theorem 11.61 in Section H|) . The hardest part is to establish the implication ([1]) 
=> (HJ), and it is essentially equivalent to our 'effective criterion' described below. 

1.2.2 Effective answer 

Our effective criterion is given in terms of key polynomials of valuations introduced in |Mac36| . 
More precisely, in the set up of Question II. H choose an affine system of coordinates (it, v) 
near O := tt(E*) such that L = {u = 0}. Then E* induces a discrete valuation v on C(u,v): 
the value of v on a rational function g € C(u,v) is the order of vanishing of g o it along E* . 
Then v can be described by a finite sequence of key polynomials go, . . . , g n +i £ C[u, v], n > 0, 
starting with go := u and g\ := v (see Definition I3.5|) . Let (x, y) := (l/u,v/u), i.e. (x,y) is a 
system of coordinates for P 2 \ L = C 2 . Define go := x and for each k, l<&<n + l, let 

g k {x,y) := x des ^g k (l/x,y/x) € C[x,x'\y} (1) 

We call g^s the A;ey forms of the semidegree 5 := — 43- 

Theorem 1.8 (Effective answer to Question II .ip . In the set up of Question \l.l\ the following 
are equivalent: 

1. E is algebraically contractible. 

2. gt G C[x, y] for all k, < k < n + 1. 
5. n+1 G C[x,y]. 

1 Valuations v on C(a;,t/) which are centered at infinity with respect to C 2 constitute a central topic of this 
article. While dealing with such v, we always work with 8 := —u (which we call a semidegree) instead of v, 
since for polynomials / G C[a;, y], 8(f) has a more 'natural' meaning than in the same sense that degree is 

a 'more natural' function on polynomials than negative degree. More generally, semidegrees are special types 
of degree-like functions [MonlO] which correspond to compactifications of affine varieties. 
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Moreover, if E is algebraically contractible, then C := V{g n +i) Q Y satisfies the property of 
Assertion^ of Theorem \1.6\ 

Remark 1.9. The 'effectiveness' of Theorem 11.81 stems from the fact that the key forms can 
be explicitly computed in terms of the input data of Question 11.11 More precisely, in Section 
12.11 we reformulate Question 11.11 in terms of a curve-germ C at O and an integer r (Question 
I2.ip . and we make the following 

Assumption 1.10. The Puiseux expansion v = <p{u) of C at O is known, where {u,v) and 
O are as in the paragraph preceding Theorem 11.81 

An algorithm to compute the key forms from 4>(u) is given in Remarks 13.251 and 13.261 
Note that 

1. We need to know only finitely many terms of 4>{u) to compute the key forms. More 
precisely, if p is the smallest integer such that <f>{u) € C[[u 1//p ]] and q/p is the last 
characteristic exponent (Definition I3.2|) of 4>, then it suffices to know the first (q + r — 1) 
terms of <j) (see Remark 13.251 and Algorithm I3.24|) . 

2. It is possible to compute key forms directly from the equation of C in (u, u)-coordinates 
via a modification of Abhyankar's algorithm to determine irreducibility of power series 
lAbh89] . 

Remark 1.11. Our algorithm to construct key forms (Algorithm I3.24p follows from the stan- 
dard theory of key polynomials and Puiseux series corresponding to valuations (e.g. the results 
from [FJ04, Chapters 2 and 4]). Therefore we omit the proof (based on a long induction) of 
the correctness of Algorithm 13 . 241 and its immediate corollaries contained in Proposition 13. 281 
However, we give a detailed example (Example I3.27P which (we hope!) makes it clear how 
the algorithm works. 

I. 2.3 Answer in terms of valuative tree 

The final version of our answer to Question II .11 is an (immediate) translation of Theorem 11.61 
in the terminology of the valuative tree introduced in |FJ04] . Consider the set up of Question 

II. 11 Let X := P 2 \ L = C 2 and, as in Theorem II. 8 \ let (x, y) be a system of coordinates on X 
and v be the valuation on C(x,y) corresponding to E* . Let Vo be the space of all valuations 
H on C[x,y] such that min{/i(x), fj-(y)} = —1. It turns out that Vo has the structure of a tree 
with root at — deg^. ^, where deg^) is the usual degree in (x, y)-coordinates; Vo is called 
the valuative tree at infinity on X |F J07|. Section 7.1]. Let v := v / max{— v(x), —v(y)} be the 
'normalized' image of v in Vo- 

Corollary 1.12. E is algebraically contractible iff there is a tangent vector r of v on Vo such 
that 

1. t is not represented by — deg, and 

2. t is represented by a curve valuation corresponding to an algebraic curve with one place 
at infinity. 
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1.3 Weighted dual graphs corresponding to only algebraic, only non-algebraic, 
or both types of contractions - the semigroup conditions 

Example 11.31 shows that in general algebraic contractibility can not be determined only from 
the weighted dual graph (of the curve to be contracted). However, it is possible to completely 
characterize (in the set up of Question II .ip the weighted dual graphs which correspond to only 
algebraic contractions, those which correspond to only non-algebraic contractions, and those 
which correspond to both types of contractions (Theorem 12. 8p . The characterization is given 
in terms of two sets of semigroup conditions (|Sl-k|) and (|S2-kj) . The 'first' set of semigroup 
conditions (|Sl-k|) are equivalent to the semigroup conditions that appear in the theory of 
plane curves with one place at infinity developed in |AM73j . |Abh77j . [Abh78] . |SS94j . We 
now elaborate on this connection: 

As noted in Remark 11.91 we encode (in Subsection 12. 1|) the input data for Question 11.11 
in terms of a curve-germ C at a point O € L and a positive integer r. To such a pair (C, r), 
we associate a sequence of virtual poles (Definition 12. 6|) and show that the dual graph of E is 
the dual graph for a {possibly different!) E' which is algebraically contractible iff the virtual 
poles satisfy the semigroup conditions (|Sl-k[) . On the other hand, it follows from the theory 
of plane curves with one place at infinity that the same semigroup conditions are equivalent 
to the existence of a plane algebraic curve C with one place at infinity with 'almost' the same 
singularity type at infinity as the singularity type of C at O. Moreover, if the curve C exists, 
then the virtual poles of (C, r) are (up to a constant factor) precisely the generators of the 
semigroup of poles at the point at infinity of C - i.e. in this case virtual poles are real! (See 
Remark EJJ)J) 

1.4 Further applications and comments on the structure of the proof 

Identifying C 2 with P 2 \L (as in the set up of Theorem ll.8p . turns Question 11.11 into a question 
about algebraicity of normal (analytic) compactifications of C 2 with one irreducible curve at 
infinity, which we refer to as primitive compactifications of C 2 . Lemma 15 . 101 implies that 
every primitive algebraic compactification of C 2 is in fact a weighted complete intersection. 
Moreover, it follows from Lemma 16.51 that the curve at infinity (on a primitive algebraic 
compactification) has at most one singular point, and the singularity is at most a toric (non- 
normal) singularity. The follow up of this article in |Monlla] is directed towards a description 
of the group of isomorphisms and moduli spaces of primitive compactifications and compu- 
tation of their singularity invariants. 

Finally, some remarks on our proofs of the results in this article. These are split into three 
steps: in Section H] we reduce the results quoted in the Introduction, namely Theorems 11.61 
I1.8l and l2.8l to Proposition 14. 2[ We prove Proposition 14.21 in Section [5] based on some lemmas, 
whose proofs we defer to Section Our proofs are self-contained modulo some properties 
of key polynomials which we list in Section [3] and are motivated by the general theory of 
projective completions via 'degree-like functions' [MonlOj . 

The technical difficulty of the proofs can be attributed to the fact that it is possible for 
x to appear with a negative exponent in a monomial in some of the key forms g& of Theorem 
11.81 (unlike the classical case of 'key polynomials', which really are polynomials). The latter 
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is in fact the crucial new element that makes the 'calculus' for our effective criterion possible 
(i.e. it is essentially a blessing in disguise!). The primary 'content' of the results in this article 
is concentrated in Assertion [3] of Proposition 14. 2\ which roughly states that if the exponent 
of a; in a monomial of some gj- is negative, then the same is true (i.e. x appears with negative 
exponent in some monomial) for every / 6 C[x,x _1 ,y] such that all the branches at infinity 
of / = have the same initial Puiseux expansion as that of the (unique) branch of g^ = 
at O (where O := tt(E*) is as in the paragraph preceding Theorem II. 8p . The key idea of 
the proof (which is a natural consequence of the point of view of 'degree-like functions') is to 
'lift' the cancellations of monomials (in which x appears with negative exponents) in C[x,y] 
to cancellations of monomials in the graded ring of the compactifications of C 2 corresponding 
to the semidegrees (Definition 13. 13j) 5k of (fT7|) corresponding to g^. 
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2 Encoding Question 11.11 in terms of a curve-germ and an 
integer and statements of the semigroup conditions 

In Section 12.11 we encode the input data of Question 11.11 in terms of a curve-germ and an 
integer. We also state a simple version of our effective criterion which is applicable in the case 
that the singularity of the curve-germ has one Puiseux pair (Proposition 12. 4( ). In Subsection 
12.21 we state the semigroup conditions and characterize the dual graphs which correspond to 
only algebraic or only non-algebraic, or both types of contractions (Theorem 12. 8p . 

2.1 The encoding and a version of effective criterion in the case of a single 
Puiseux pair 

We continue to use the notations of Section 11.11 At first note that in the set up of Question 

II. 11 we may w.l.o.g. assume the following 

1. 7r is a sequence of blow-ups such that every blow-up (other than the first one) is centered 
at a point on the exceptional divisor of the preceding blow-up. 

2. E* is the exceptional divisor of the last blow-up. 
Now assume the above conditions are satisfied. Let 

C* := an analytic curve germ at a generic point on E* which is transversal to E* , 
C:=tt(C*), 
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r := (number of total blow-ups in it) — (the minimum number of blow-ups necessary to 
ensure that the strict transform of C transversally intersects the union of the strict 
transform of L and the exceptional divisor). 

It is straightforward to see that L, C and r uniquely determine Y, E* and E via the following 
construction: 



Construction of Y, E* and E from (L,C,r): 

Y := the surface formed by at first constructing (via a sequence of blow-ups) the minimal 
resolution of the singularity of C U L and then blowing up successively the point of 
intersection of the strict transform of C and the exceptional divisor r more times, 

E* := the 'last' exceptional curve, i.e. the exceptional divisor of the last blow-up in the 
construction of Y, 

E := the union of the strict transform L (on Y) of L with the strict transforms of all the 
exceptional curves (of the sequence of blow-ups in the construction of Y) except E* . 




Figure 3: Formulation of Question 11.11 in terms of (L,C,r) 



Question 2.1 (Reformulation of Question 11.11 - see Figure [3]). Let L C P 2 be a line, C be 
an analytic curve-germ at a point O € L and r be a non-negative integer. Let Yi, c,ri c r 
and EL t c,r be the corresponding surface and divisors resulting from the above construction. 
Then we ask 

12.11 1. When is EL t c,r contractible? 

12.11 2. When is Ei t c,r algebraically contractible? 

In the set up of Question 12.11 we will assume that the Puiseux expansion v = <f>(u) of C 
at O is known, where (u, v) is a system of affine coordinates near O such that L = {u = 0} 
and v = is also a line on P 2 (Assumption ll.lOp . We now give an answer of Question 12.1111 
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in terms of the Puiseux series 4>(u) of C using a result of [Monllb] and then give a simple 
answer to Question 12.1121 in the case that (f>(u) has only a single Puiseux pair (see Definition 
3.2p . We start with a simple observation: 



Lemma 2.2. If ord u (<^) > 1, then Ei,c,r is not contractible. 

Proof. Indeed, oid u ((j)) > 1 implies that C is not tangent to L, so that the strict transforms 
of L and C on the blow-up of P 2 at O do not intersect. It follows that L has self-intersection 
> 0, and consequently it is not contractible by Grauert's criterion. □ 

From now on we assume that oid u (<p) < 1. Let the Puiseux pairs of 4> be (qi,pi), • • • , (qhPr) 
(note that ord n (</>) < 1 implies that / > 1 and ord n (</>) = qi/pi). For every w S R, let us write 
[0] <ui for the (finite) Puiseux series obtained by summing up all terms of 4> which have order 
< ui. Define 

a L,c,r '■= intersection multiplicity at O of C and a curve-germ with Puiseux expansion 
v = [0(ii)]<(q-+ r )/p + £*u^i +r " p + h.o.t. for a generic ^* S C, where 
p := polydromy order of (j) (Definition 13. 2\i = p\P2 • • -pr- 

A straightforward computation using the definition of intersection product in terms of Puiseux 
series shows that 

<7l , / x 12 



C(L,C,r = V ((Pi ■ ■ 'Pi ~P2 ■ ■ 'Pl)~ + CP2 • • 'Pi ~ P3 • • " Pi) 



PlP2 



+ ■■■ + (Pl^Pl ~ Pi) Ql 1 + (Pf - 1) — ^— ) + 9f + r, (2) 

The following proposition is an immediate corollary of [Mon llb"! Corollary 4.11 and 
Remark-Definition 4.13]. 

Proposition 2.3 (Answer to Question I2.1U|) . EL,C,r * s contractible iff ord u (^) < 1 and 

aL,c,r<p 2 - □ 

The following is a reformulation of Theorem 11.81 applicable in the case that C has only 
one Puiseux pair, i.e. 1 = 1. 

Proposition 2.4 (Answer to Question 12.1121 when / = 1). Let (L,C,r) be as in Question 
\2.l\ Assume that the Puiseux expansion v = c/)(u) of C at O has only one Puiseux pair (q,p). 
Let Cj be the weighted order on C(u,v) which gives weights p to u and q to v. Let f(u,v) 
be the (unique) Weirstrass polynomial in v which defines C near O. Define f to be the sum 
of all monomial terms of f which have u-value less than ollct = pq + r. Then £x,c,r is 
algebraically contractible iff it is contractible and deg^ u v ^(f) < p, where deg^ u v ^ is the usual 
degree in (u,v)- coordinates. 

We prove Proposition 12.41 in Section HI 

Example 2.5 (Continuation of Example 11.31 - see also Remark 12. 13|) . Let L and C\ and C2 
be as in Example 11.31 We consider Question 12.11 for C\ and C2 and r > (Example 11.31 
considered the case r = 8). Figure H] depicts the dual graph Elqt'i m particular E^dr is 
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(a) Case r — 



(b) Case r > 1 



Figure 4: Dual graph of E^q, 



disconnected for r = 0. 



Recall that Cj's are defined by fa = 0, with fa := v 5 — u 3 and fa := (v — u 2 ) 5 — it 3 . It 
follows that the Puiseux expansions in u for each C{ has only one Puiseux pair, namely (3, 5). 
Moreover, each fa is a Weirstrass polynomial in v, so that we can use Propositions 12.31 and 
12.41 to determine contractibility and algebraic contractibility of Elc^v 

Identity © implies that ctLd,r = r + 15 for each i = 1,2, and therefore Proposition 
12.31 implies that E^Qr^ are contractible iff r < 10. We now determine if the contractions 
are algebraic. The weighted degree Co of Proposition 12.41 is the same for both i's, and it 
corresponds to weights 5 for u and 3 for v. The / of Proposition 12.41 (computed from fa's) 
are as follows: 

'0 ifr = 0, 

v 5 - u 3 if 1 < r < 7, 

v 5 - u 3 - 5v A u 2 if 8 < r < 9. 

Proposition 12.41 therefore implies that Ei,fl x ,r is algebraically contractible for all r < 10, but 
Ei,C2,r is algebraically contractible only for r < 7. In particular, for r = 8, 9, the contraction 
of EL t c 2 ,r produces a normal non-algebraic analytic surface. 



u 



if r = 0, 
3 if r > 1. 



fa 



2.2 The semigroup conditions on the sequence of virtual poles 

We continue to use the notations of the set-up of Subsection l2.ll in particular, we assume that 
the Puiseux expansion for C is v = 4>{u) with Puiseux pairs (Definition ^. 2p (qi,pi), . . . , (^nPr) 
with I > 1. Define C$ := L = {u = 0}, and for each k, 1 < k < I, let be the curve-germ 
at O with the Puiseux expansion v = 0fc(it), where 4>k(u) is the Puiseux polynomial (i.e. 
a Puiseux series with finitely many terms) consisting of all the terms of <f> upto, but not 
including, the fc-th characteristic exponent. Then it is a standard result (see e.g. [CA00, 
Lemma 5.8.1]) that tuk '■= (C,Ck)o> < k <l, are generators of the semigroup {{C,D)o} of 
intersection numbers at O, where D varies among analytic curve-germs at O not containing 
C. It follows from a straightforward computation that 

ojq = Pl ■ ■ ■ p h u)i = q\p 2 ■ ■ ■ Pf, and (3a) 
&k =P f (pi ■ --Pk-1 ~P2 ■ ■■Ph-i)— + (P2 • "Pk-i ~P3 ■ "Pk-l) <L 



Pl P\P2 

+ - + fa-l-l) ^ +— ^—), 2<k<l (3b) 
Pl---Pk-i P\---Pk) 
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Definition 2.6 (Virtual poles). Let 

I 



1 if r = 0, 
if r > 0. 



The sequence of virtual poles at O on C are u>o, . . . , uii defined as 

uj :=uj , cox --pf-pf-ut, u k := pi ■ ■ ■ pl_!p k ■ ■ ■ pi - u) k , 2<k<l. (4a) 

The generic virtual pole at O is 

[Pi " " ' Pf-iPf ~ ~r=p- a L ,c,r if r > 0. 

Remark 2.7. In Section [3.31 we define essential key forms corresponding to the semidegree 
associated to E* LCr . The uj k s we defined here are precisely the orders of pole along E* LCr . 
of these essential key forms. 

Fix k, 1 < k < I. The semigroup conditions for k are: 

p k oj k € Z> (w , • • • , Wfc-i)- (Sl-k) 
(wfc+i,pjfeo;jfc) nZ(wo,...,u t ) = (wjfe+i^jfeWjfe) nZ>o(wo,...,Wfc), (S2-k) 

where (cj fc+ i,p fe ^fe) :={«£*: < a < and Z> (u , . . . ,u k ) (respectively, 

Z(u}q, . . . ,u) k }) denotes the semigroup (respectively, group) generated by linear combinations 
of uq, . . . , u k with non-negative integer (respectively, integer) coefficients. 

Theorem 2.8. Let (<7i,pi), • • • > {QhPi) be pairs of relatively prime positive integers with p k > 
2, 1 < k < I, and r be a non-negative integer. Let I and Wo, • • • , c^+i be as in Definition 
\2.6l Assume uji+i > (so that Ei t c,r is contractible for every curve C with Puiseux pairs 
{qi,Pi),...,{%Pl)). Then 

1. There exists a curve-germ CatO with Puiseux pairs (qi,pi), ■ ■ ■ , (9f>Pf) such that -Ex,c,r 
is algebraically contractible, iff the semigroup condition (|Sl-kj) holds for allk, 1 < k <l. 

2. There exists a curve-germ CatO with Puiseux pairs (qi,pi), ■ ■ ■ , (qhPl) such that El^c,t 
is not algebraically contractible, iff either (|Sl-k|) or (|S2-kj) fails for some k, 1 < k < I. 

We prove the theorem in Section [H 

Remark 2.9. Since the weighted dual graph of -Ex,c,r for a curve-germ at C at O is completely 
determined by r and the Puiseux pairs of C, Theorem 12.81 completely characterizes which 
weighted dual graphs (corresponding to EL t c,r of Question 12. ip correspond to only algebraic, 
only non-algebraic, or both types of contractions. 

Remark 2.10 ('Explanation' of the term 'virtual poles'). In the set up of Question 12.11 
identify P 2 \ L with C 2 , so that (x,y) := (l/u,v/u) is a system of coordinates on C 2 . The 
terminology 'virtual poles' for coq, . . . ,u>i is motivated by the last assertion of the following 
result which is a reformulation of a fundamental result of the theory of plane algebraic curves 
with one place at infinity. 
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Theorem 2.11 ( [AM73j . |Abh77| . |Abh78j . [SS94] ). Consider the set up of Theorem\ER and 
set Pj +1 '■= 1- The semigroup condition (|Sl-kj) is satisfied for all k, 1 < k < I, iff there exists 
a curve C in C 2 such that C has only one place at infinity and has a Puiseux expansion 
at the point at infinity with Puiseux pairs (q~i,pi), ■ ■ ■ , {quPi)- Moreover, if C exists, then 
wo/pz+i, • • • ,u>i/pi+\ are the generators of the semigroup of poles at infinity on C . 

In the situation of 12.111 the numbers uif., < k < I, are usually denoted in the literature 
by <5fc, < k < I, and are called the 5 -sequence of C. 

For positive integers q,p, and a curve-germ C at O, we say that C is of ((/,p)-type with 
respect to (u, v )-coordinates iff C has a Puiseux expansion v = <p(u) such that (q,p) is the 
only Puiseux pair of eft. The following result is a straightforward corollary of Theorem 12.81 
and the fact (which is a special case of [ Her 70 \ Proposition 2.1]) that the greatest integer not 
belonging to Z>o(p,p — q) is p(p — q) — p— (p — q). 

Corollary 2.12. Letp,q be positive relatively prime integers and r be a non-negative integer. 

1. Let C be a (q,p)-type curve germ at O with respect to (u,v) -coordinates. Then El,c,t 
is contractible iff r < p{p — q) . 

2. There is a (q,p)-type curve germ C at O with respect to (u,v)- coordinates such that 
^L,c,r is contractible, but not algebraically contractible, iff 2p — q < r < p(p — q). □ 

Remark 2.13. In fact, if 2p — q < r < p(p — q), Proposition 12.41 gives an easy recipe to 
construct a curve C such that Ei t c,r is contractible, but not algebraically contractible; e.g. 
the curve given by (v — f(u)) p = u q would suffice for any polynomial f{u) € C[u] such that 
the coefficient of u 2 in f(u) is non-zero. In Examples 11.31 and 12.51 we considered the case 
{q-iP) = (3,5) and took f{u) := u 2 . 

Example 2.14 (Dual graphs arising from only non-algebraic contractions). If (qi,Pi), (q2,P2) 
are pairs of relatively prime positive integers such that pi,P2 > 2, q\ < p\ and 

h = (Pi ~ qi)(p2 ~ l)(pi ~ 1) +Pi(P2 + 1), (5) 

then the 'fact' stated preceding Corollary 12 . 1 21 implies that the condition (jSl-kj) fails for k = 2 
and therefore Theorem 12.81 implies that if C is any curve germ at O such that its Puiseux 
expansion in u has Puiseux pairs (q~i,Pi), (92^2) then El,c,t for r = 1 corresponds only 
to non-algebraic analytic contractions. Setting (qi,pi) = (3,5) and P2 = 2 in equation ([5]) 
gives t/2 = 23. Figure [5] depicts the dual graph of El,c,i for a curve C with Puiseux pairs 
{(3, 5), (23, 2)} (for its Puiseux expansion in u). 



1-2 
(-3 



7 vertices of weight —2 



Figure 5: A dual graph of -Ex,c,r which corresponds to only non-algebraic contractions 
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3 Background: valuations, key polynomials, semidegrees and 
key forms 



In this section we define the terms used in Theorem 11.81 and list the background material 
we use for its proof. In Subsection 13.11 we introduce 'key polynomials' and 'generic Puiseux 
series' associated to discrete valuations on the field of rational functions on C 2 . In Subsection 
13.21 we translate the notions of Subsection 13.11 into the language of semidegrees (which are 
simply negative of valuations) which is more convenient in dealing with valuations centered 
at infinity. This means in particular that instead of Puiseux series and key polynomials, 
we work with 'degree-wise Puiseux series' and 'key forms'. In Subsection 13.31 we introduce 
'essential key forms' - these are a sub-collection of key forms which by themselves contain all 
the information about the semidegree (or equivalently, the valuation) and list some of their 
properties we use in the sequel. We also describe the algorithm to compute essential key 
forms of a semidegree from the 'generic degree- wise Puiseux series'. Finally, in Subsection 13.41 
we recall briefly the language of degree-like functions and corresponding compactifications - 
we use only a very simple result (namely Proposition I3.31|) from this subsection. 

3.1 Puiseux series and Key Polynomials corresponding to valuations 

Definition 3.1 (Divisorial valuations). Let u,v be polynomial coordinates on X' = C 2 . A 
discrete valuation on C(u, v) is a map v : C(u, t>)\{0} —¥ Z, such that for all f,g£ C(u, u)\{0}, 

1. is(f + g)>mm{v(f),is(g)}, 

2. _u(fg)=u(f) + v{g). 

Let X' be an algebraic compactification of X'. A discrete valuation v on C(u,v) is called 
divisorial iff there exists a normal algebraic surface Y equipped with a birational morphism 
a : Y — > X and a curve C v on Y such that for all non-zero / € C[x,y], v(f) is the order of 
vanishing of cr*(f) along C u . The center of v on X' is o~(C v ). 

Let u,v be as in Definition 13.11 and v be a divisorial valuation on C(u,v) with v(v) > 
and v(y) > 0. We recall two of the standard ways of representing a valuation: by a Puiseux 
series and by key polynomials [Mac36j. 

Definition 3.2 (Meromorphic Puiseux series). Recall that the ring of Puiseux series in u is 

U C[[n^}] = *ku k/p : p € Z, p > 1 I . 
p=i lfc=o J 

The field of Meromorphic Puiseux series is the quotient field of the ring of Puiseux series, i.e. 
the following field: 

oo I oo I 

|J C((n 1 ^)) = I a ^ k/P ■ k ,P e Z, p > 1 \ , 

p=l {k=k J 

where we denoted by C((ti 1//p )) the field of Laurent series in '. Let (f> be a meromorphic 
Puiseux series in u. The polydromy order |CA00l Chapter 1] of <j> is the smallest positive 
integer p such that 4> £ C((u 1//p )). For any r G Q, let us denote by [0]< r (resp. [</>]< r ) sum of 
all terms of with order less than (resp. less than or equal to) r. Then the Puiseux pairs of 
<f> are the unique sequence of pairs of relatively prime integers (q\,pi), . . . , (qk,Pk) such that 
the polydromy order of <j> is p\ ■ ■ ■ pk, and for all j, 1 < j < k, 
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1. Pj > 2, 

i 

2 - [</>]< "J G C((« p °- p i- 1 )) (where we set p := 1), and 

3. [0] < _ 2 _ 0C((u^^fc)). 

The characteristic exponents of are qi/pi,q2/(piP2), ■ ■ ■ iQk/ipi ' "Pk)- 

Proposition 3.3 (Valuation via Puiseux series: reformulation of [FJ041 Proposition 4.1]). 
There exists a Puiseux polynomial (i.e. a Puiseux series with finitely many terms) <p v in u 
and a rational number r u such that for all f € C[u, v\, 

v(f) = v(u)oid u {f{u,v)\ v=4)v{ u )Hu r v ) , (6) 

where £ is an indeterminate. 

Definition 3.4. If cj) u and r v are as in Proposition 13.31 we say that (f) u (u,£) := (j) v {x) + £,u Tv 
is the generic Puiseux series associated to v. 

Definition 3.5 (Key Polynomials of |Mac36] after [FJ04[ Chapter 2]). Let v be as above. 
A sequence of polynomials go,g%, ... ,g n +l £ C[u, v] is called the sequence of key polynomials 
for v if the following properties are satisfied: 

0. go = u, <7i = v. 

1. Let Cjj := v(gj), < j < n + 1. Then 

j-i 

Wj+l > Oj^j = for 1 < j < n, 

i=0 

where ay G Z>o and /3j t i € Z>o satisfy 

ctj = min{oj E Z>o : aujj € Zwo + • • • + for 1 < j < n, and 

< /8j,i < Oi for 1 < i < j < n. 

2. For 1 < j < n, there exists 0j G C* such that 

9j+l ~ 9j ~ VjQo ■ ■ ■ 9j-i ■ 

3. Let uq, . . . ,u n+ \ be indeterminates and Co be the weighted order on C[uo, . . . ,u n+ i] 
corresponding to weights Cjj for Uj, < j < n + 1 (i.e. the value of u> on a polynomial 
is the smallest 'weight' of its monomials). Then for every polynomial / € C[u, v], 

v(f) = max{u>(F) : F € C[u , . . .,u n+1 ], F(g ,.. .,g n +i) = /}• 

Theorem 3.6 ( [FJ041 Theorem 2.29]). There is a unique and finite sequence of key polyno- 
mials for v. 

Example 3.7. If v is the multiplicity valuation at the origin, then the generic Puiseux series 
corresponding to v is <f>jy — and the key polynomials are w, v. 

Example 3.8. If v is the weighted order in (u, u)-coordinates corresponding to weights p for 
u and q for v with p, q positive integers, then (f> u = £u g / p and the key polynomials are again 
u, v. 
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Example 3.9. Let C be a singular irreducible analytic curve-germ at the origin with Puiseux 
expansion v = (ft(u). Pick any non-negative integer r and construct E* L Cr (with L := {u = 0}) 
as in Question 12, 11 Then the generic Puiseux series associated to the valuation v corresponding 

to E L,C,r is 



<t>v(x,€) 
p 
q/p 

[H u )]<(q+r)/p 



W«)]<( 9 - + r)/ P + ^ (? " +r)/p , where 

the polydromy order of (j), 

the last characteristic exponent of <f>, 

sum of all terms of <f)(u) with order less than (q + r) jp. 



Example 3.10. Let C\ and C2 be the curves from Example 12.51 We apply the construction 
of Example 13.91 to C\ and Ci- The Puiseux expansion for C\ and C2 at the origin are 
respectively given by: v = u 3 / 5 and v = u 3//5 + u 2 . It follows that the generic Puiseux series 
for the valuation of Example 13.91 applied to Cj's are: 



V /5 

, ;j u 3/5 + ^(3+r)/5 

kU 3/5 + u 2 + ^ u (3+r)/5 

The sequence of key polynomials for v\ and V2 for < r < 10 are as follows: 



£ n 3/5 

n 3/5 + ^ n (3+r)/5 



if r = 0, 
if r > 1. 



if r = 0, 
if 1 < r < 7, 
if 8 < r. 



key polyno- 
mials for z^i 



u, v 



u, v, v 



if r = 0, 
if r > 1. 



key polyno- 
mials for V2 



u, v 
u, v, v z 

U, V, V'' 



u 



5v u 



4„,2 



if r = 0, 
if 1 < r < 7, 
if 8 < r < 9. 



In particular, note that for r > 1 the last key polynomials are precisely the /j's of Example 
This is in fact the key observation in our proof of Proposition 12.41 in Section [U 



3.2 Degree-wise Puiseux series and Key forms corresponding to semide- 
grees 

Definition 3.11 (Degree-wise Puiseux series). The field of degree-wise Puiseux series in x is 

C((x)) := Q C((ar-VP)) = J ^a,^> : fc 5 p € Z, p > 1 1 , 
p=i [j<fc J 

where for each integer p > 1, C((x _1//p )) denotes the field of Laurent series in x~ l / p . In partic- 
ular 4>{x) is a degree- wise Puiseux series in x iff 4>(l/x) is a meromorphic Puiseux series in x. 
The notions regarding meromorphic Puiseux series introduced in Definition 13.21 extend natu- 
rally to the setting of degree-wise Puiseux series. In particular, if is a degree-wise Puiseux 
series in x, then the Puiseux pairs of <f> are (— qi,pi), ■ ■ ■ , (—qi,Pi), where (</i,pi), • • • , {qi,Pi) 
are the Puiseux pairs of (j>(l/x); similarly, the characteristic exponents of (j) are —qk/(pi ■ ■ ■ Pk) 
for 1 < k < I and the polydromy order of <p is the smallest positive integer p such that the 
exponents of x in all terms of (j) are of the form q/p, q € Z. Let <f> = Yl q <q o Jq x q / p where p 
is the polydromy order of (j). Then the conjugates of (j) are <f>j := J2 q <q aq( q x q ^ p , 1 < J < P, 
where £ is a primitive p-th root of unity. The usual factorization of polynomials in terms of 
Puiseux series implies the following 
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Theorem 3.12. Let f £ C[x, y\. Then there are unique (up to conjugacy) degree-wise Puiseux 
series (pi, . . . , fa, a unique non-negative integer m and c £ C* such that 

k 

f = cx m \{ Yliy-^x)) 

i=l (pij is a con- 
jugate of <f>i 

Definition 3.13 (cf. Definition 13. 32 p . Let x,y be indeterminates. A divisorial semidegree on 
C(x,y) is a map 5 : C(x,y) \ {0} — > Z such that —5 is a divisorial valuation. 

Let 8 be a divisorial semidegree on C(x,y) such that 5(x) > 0. Set u := 1/x and v := y/x k 
for some k such that S(y) < kS(x). Applying Proposition 13. 31 to v := —5 and C(u,v) and then 
translating in terms of (x, y)-coordinates yields the following result. 

Proposition 3.14 ( [ Monllb| Theorem 1.2]). There exists a degree-wise Puiseux polynomial 
(i.e. a degree-wise Puiseux series with finitely many terms) £ C({x)) and a rational number 
r$ < ord x ((ps) such that for every polynomial f € C[x,y], 

5(f) = Hx)deg x (f(x,y)\ y=Mx)Hx r e ) , (7) 

where £ is an indeterminate. 

Definition 3.15. If 4>s and r$ are as in Proposition 13. 14} we say that 4>s(x,£,) := 4>s(x) + t;x rs 
is the generic degree-wise Puiseux series associated to 5. Let the Puiseux pairs of (frs be 
(qi,Pi), . . . , (qi,pi). Express r s as qj+i/(pi ■ ■ • Pipi+i) where > 1 and gcd(qi +1 ,pi +1 ) = 1. 
Then the formal Puiseux pairs of <fis are (qi,pi), ■ ■ ■ , (qi+i,Pi+i)- Note that 

1. 5{x) = pi ■ --pi+i, 

2. it is possible that pi + \ = 1 (as opposed to other p^s, which are always > 2). 

We will need the following geometric interpretation of generic degree-wise Puiseux series: 
let X := C 2 with coordinates (x,y), A" be a normal analytic compactification of X with an 
irreducible curve Coo at infinity and 5 be the order of pole along Coo. Let A = P 2 be the 
compactification of A induced by the map (x,y) h4 [1 : x : y], a : X — » A be the natural 
bimeromorphic map, and S (resp. S') be the finite set of points of indeterminacy of a (resp. 
er -1 ). Assume that a maps Coo \ S to a point O G Loo '■= X° \ X. It then follows that a^ 1 
maps Loo \ S' to a point Poo € Coo ■ 

Proposition 3.16 ([MonTTbJ Proposition 4.2]). Let 4>s(x,^) be the generic degree-wise Puiseux 
series associated to 5 and 7 be an (analytically) irreducible curve-germ at O (on X°) which 
is distinct from the germ of Loo- Then the strict transform of 7 on X intersects Coo \ {-foo} 
iff 7 H A (i.e. the finite part of 7J has a parametrization of the form 

t^ (t,4> s (t,0\z= c + l.o.t.) for |i|»0 (*) 

for some c G C, where l.o.t. means 'lower order terms' (in t). 

Now we adapt the notion of key polynomials to the case of semidegrees. Let (n, v) be as 
in the paragraph preceding Proposition 13.141 and go = u,g\ = v,g2, ■ ■ ■ ,g n +i £ C[u,v] be the 
key polynomials of —5. Define go := x and 

g J (x,y):=x kde ^~g j (l/x,y/x k )£C[x,x~\y], l<j<n + l. (8) 
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The properties of key polynomials imply that go, ■ ■ ■ ,9n+l have the analogous properties of 
key forms of Definition ^. 17l below. That these are unique key forms of S follows from Theorem 
13.181 which is a straightforward corollary of Theorem 13.61 The main difference between key 
polynomials and the key forms is that the latter may not be polynomials (hence the word 
'formH instead of 'polynomial') - see Remark 13.191 and Example 13.221 

Definition 3.17 (Key forms). Let S be a divisorial semidegree on C[x, y] such that 5(x) > 0. 
A sequence of elements go,g±, . . . , g n +i G C[x, x -1 , y] is called the sequence of key forms for 5 
if the following properties are satisfied: 
P0. g = x, g x = y. 

PI. Let ojj := 8(gj), < j < n+ 1. Then 

i-i 

< oijUj = for 1 < j < n, 

i=0 

where 

(a) = min{a G Z>o : awj G Zwo + • • • + r Lujj-i} for 1 < j < n, 

(b) /3j,j's are integers such that < fy^ < oti for 1 < i < j < n (in particular, /?j,o's 
are allowed to be negative). 

P2. For 1 < j < n, there exists Oj £ C* such that 

9j+i-9j -Vj9a 9j-i ■ 

P3. Let yi, ... j 3/n+i be indeterminates and u be the weighted degree on := C[x, 3/1, . . . , y n +i\ 
corresponding to weights uio for x and Wj for yj, < j < n + 1 (i.e. the value of cj on 
a polynomial is the maximum 'weight' of its monomials). Then for every polynomial 
g G Cfoaf- 1 ,?/], 

%) = min{o;(G) : G(x,yi,... ,y n +i) G -B, G(x,gt, . . . , c/ n+ i) = 37}. (9) 
Theorem 3.18. There is a unique and finite sequence of key forms for 5. 

Remark 3.19. Compare Property of key polynomials and Property IP3I of key forms: the 
difference is due to the fact that the change of coordinates (x, y) h-> (u, v) introduces negative 
powers of x. One of our technical results states that if the gj's are polynomial in (x,y), then 
in fact the minimum of the right hand side of Q is achieved with some G which is also a 
polynomial in (x, 3/1, . . . , y n +l) (Corollary I6.7p . 

Example 3.20. If S is a weighted degree in (x, 3/)-coordinates corresponding to weights p 
for x and q for y with p, q positive integers, then the generic degree-wise Puiseux series 
corresponding to 5 is efts = £,x 9 ^ p and the key polynomials are go = x and g\ = y. Note that 
C 2 is embedded into the weighted projective space P 2 (l, p,q) via the embedding (x,y) i-> [1 : 
x : y], then S is precisely the order of the pole along the curve at infinity. 

2 We use the word 'form' in particular because of the following reason: consider the map tt and the weighted 
degree cj of Property IP3I of Definition 13. 171 Then the key forms are in fact images under n of certain weighted 
homogeneous forms (with respect to w) in B. 
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Example 3.21 (cf. Example l3.9p . Consider the set up of the paragraph preceding Proposition 
13.161 Let O := [0 : 1 : 0] S L^, so that (u, v) := (l/x,y/x) is a system of coordinates at O 
with = {u = 0}. Let C be a curve-germ at O with Puiseux expansion v = (ft(u). Then 
the degree-wise Puiseux expansion of C at O is 

y := x(j)(l/x). 

Set <^(x) := x0(l/x). Let r be a non-negative integer, E* L Cr be as in Question 12.11 and 5 
be the order of pole along E^ Cr . Then the generic degree- wise Puiseux series associated to 
S is 



P 
q/p 

[4>{^)]>(q-r)/p 



[4>(x)]> {q -r)/ P + ^- r ^, where 

the polydromy order of (ft, 

the last characteristic exponent of (ft, 

sum of all terms of (ft{x) with order greater than (q — r)/p. 



Example 3.22. Set u := 1/x and v := y/x. Let z^i and V2 be valuations from Example 
13.101 and set 5i := —Vi, 1 < i < 2. It follows from Examples 13.101 and 13.211 that the generic 
degree-wise Puiseux series for <Vs are: 



£x 



2/5 



r 2/5 



(2-r)/5 



if r = 0, 
if r > 1. 



2/5 



^2/5 



(2-r)/5 



i i 2 / 5 + i- 1 +^( 2 - r )/ 5 if 8 < 
The sequence of key polynomials for 5\ and 82 for < r < 10 are as follows: 



if r = 0, 
if 1 < r < 7, 
r. 



key polyno- 
mials for 5i 



x,y 

x,y,y 5 - x 2 



if r = 0, 
if r > 1. 



key polyno- 
mials for 82 



x,y 
x,y,y 5 
{x,y,y 5 



x 2 ,y 5 



x 



5y 4 x 1 



if r = 0, 
if 1 < r < 7, 
if 8 < r < 9. 



In particular, for 8 < r < 9, the last key polynomial for 62 is noi a polynomial. It is 
instructive to contrast this with the fact that for these values of r, both Jj's are in fact 
positive on C[x,y] \ {0} (since Example 12.51 shows that Ei, t o 2 ,r is contractible) . 

3.3 An algorithm to compute key forms from degree- wise Puiseux series 

Let 5 be a divisorial semidegree on C[x,y] such that 5(x) > and go, - ■ ■ ,9n+i be the key 
forms of 5. Pick the subsequence gj x ,gj 2 ,..., gj m of gj 's consisting of all gj k such that aj k > 1 
(where ay fe is as in Property IP1I of Definition 13. 1T|) . Set 

go = x if k = 0, 
g jk if 1 < k < m, 
{g n +i iffc = m + l. 



We say that fo, . . . , f m +i are the essential key forms of 5. An application of Theorem 13.181 
immediately yields the following properties of essential key forms 



Corollary 3.23. fo, ■ ■ ■ , f m +i ar e unique elements in C[x,x 1 ,y] such that 
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PO'. f = x. 

PI' . fi = y — Yli=i CiX^°~ % for non-negative integers ko and (3q such that S(y) = /3q5(x) and 
6(fi)<(p -k )6(x). 

P2' . Let ui k := 8(f k ), < k < m + 1 and a k := min{a G Z>o; aui k € Zo;o + • • • + Zuj^-i} for 
1 < k < m + 1 . Then 

(a) a k > 2 /or each k, 1 < k < m. 

Moreover, for each k, 1 < k < m, f k+1 = f^ k - Yli=o c k,ifo k '° • • • f k k ' k , where 

(b) k n > 0, 

(c) Ck,i £ C* for all i, < i < k n , 

(d) j3\ ■ 's are integers such that < • < aij for 1 < j < k and < i < k n , 
^ ^' k = ' 

(f) a k uj k = £* = J ffijWj > E^oPkjUj > ■ > E*=o^fc w i > w fe+i- 
P3'. Lei yi, ... , 2/m+i 6e indeterminates andu be the weighted degree on B := C[x, x~ l ,y\, . . . , y m +i] 
corresponding to weights ujq for x and ui k for y k , 1 < k < m + 1 (i.e. the value of uj on 
a polynomial is the maximum 'weight' of its monomials). Let it : B — > C[x,z -1 ,?/] be 
the ring homomorphism that sends x i-> x and y k — >■ f k , 1 < k < m+ 1. T/ien /or every 
polynomial f € C[x,y], 

<*(/) = minMF) : F € P, tt(F) = /}. 

Let .. . ,2/m+i, ^ and 7r : P — >■ C[x,x _1 ,y] be as in Property |P3'I For each < < 
m + 1, let P& := C[cc, 2/1, • • • , 2/fc] C P. Define 



Pah 



yi if A; = 0, 

V a k ~ Eto CkjX^V?' 1 ■ ■ ■ Vk k '\ for 1 < k < m, where a k , c k>i and (10) 

P l k jS are as in Property lP2'l 



In particular, for each k, 1 < k < m, Pfc+i is an element of B k such that 7r(Pfc + i) = f k+ \. We 
now show how these Pfc's can be computed from the degree- wise Puiseux series. 

Assume the generic degree-wise Puisuex series for 5 is 

i=o \ j=i / \ j=i 

( ii J\ "id \ q J+l 

a lX PiP2-Pi + 2^ aijX PiP2-Pi + £ x pip2-pi +1 (ii) 

where (qi,pi), ■ ■ ■ , (^+i,W+i) are the formal Puiseux pairs of (ps (Definition 13. 15|) . 

Algorithm 3.24 (Construction of essential key forms from degree- wise Puiseux series). 

0. Number of essential key forms: / + 2, i.e. the last essential key form is /z+i- The 
essential key forms can be calculated as follows: 

k' _ ■ 

1. Base step: f = x and f l =y- ( j) l (x)=y- J2j°=o aojx 110 ^ . 
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2. Inductive step (construction of fk+\ assuming that fo, ■ ■ ■ , fk nas been calcu- 
lated, 1 < k < I): Set F fc+li0 := y{ k and f k+lfi (x,0 := /f (x, 0)- Then 



fk+i,o(x,0 = 6' fc x p i- p *-i +l.o.t. 
for some b' k G C*, where l.o.t. means lower order terms in x. Let 



max/el; 6 Q : coefficient of in /fc+i.oC^; is non-zero and u) pl . 1 . Pfc if A; < i, 
max (ieQ: coefficient of a;" in /fc + i j o(x, ^) is in C[£]\C} Hk = l. 



Substep 2.1. Assume -Ffc+i.i £ -Sfc has been constructed for some i > with fk+i,i '■= 
7r(-Ffc+l,i) 1^^^^) • If Wfe+i,! := deg a ,(/ fc+ i ) i) = then set := := 

7r(.Ffc+i) and stop. Otherwise u>k+i,i > ^k+i and there are unicjue integers q? * * * ? ^. 
such that 

(a) < filj < pj for 1 < j < k, and 

( b ) J2 k j= o Pij^j =Pi--- Pl+lUk+ij. 

Let Ck,i £ C* be the coefficient of a^H-M in fk+i,i- Then set 

F k+ x ji+1 := F k+ i :i - Ch^k^y 3 ^' 1 ■ ■ ■ y h k ' k , (12) 



and repeat Substep 2.1 



Remark 3.25. Combining Example 13,211 and Algorithm 13,241 together gives the following 
algorithm to compute the essential key forms of the semidegree 5 corresponding to E* L c of 
Question 12.11 from the Puiseux expansion v = 4>{u) of C: 

Step 0. Set (x,y) := (l/u,v/u) so that (x,y) defines a system of coordinates on P 2 \ L. 

Step 1. Apply Example 13.211 to compute the generic degree-wise Puiseux series 4>s(x,^) for 
the semidegree 5 (on C(x,y)) corresponding to E* LCr . 

Step 2. Apply Algorithm 13,241 to compute the essential key forms of 5. 

Remark 3.26. Algorithm 13,241 in fact produces all the key forms of 5. More precisely, w.l.o.g. 
we may assume that the key forms of 5 are f , /o,i, • • • , fo,i , ■■■,/*, fi,i, ■■■ , fi,i t , fi+i- Then 
the uniqueness of key polynomials implies that 

1. fo/s are of the form y — Yl)=o a 0j x90 ~ : ' f° r some i' < k' Q (where aojX qo ~^s and k' are 
from (fTTTl). 



2. For all k,j, 1 < k < I, 1 < j < i}., fk,j = ^(Fkj) where -Ffcj's are from Algorithm 13,241 

Algorithm 13,241 terminates (for each k) since deg x (fk+i : i+i) < deg x (fk+i ! i) for each i. We 
do not prove the correctness of Algorithm 13,241 in this article, since it can be proved by a 
(more or less straightforward, but long) induction on k using simply the defining properties 
of essential key forms. Here we content ourselves with an example of how it works. 



20 



Example 3.27. Let 4>s(%,0 '■= x 3 + x 2 + x 5/3 + x + x~ 13/6 + x~ 7/3 + £x -8 / 3 . The formal 
Puiseux pairs of are (5, 3), (—13, 2), (—16, 1). Algorithm 13.241 implies that 5 has 4 essential 
key forms /oj/ij/2>/3- We calculate the fj's following Algorithm 13.241 At first note that 
fo = x and fi = y — x 3 — x 2 . Then 

yi < = > x 5/3 + x + x -13/6 + x ~7/3 + ^ x ~8/3 ; ^3) 



where '=' in the above equation denotes the composition of the map 7r of Property |P3j (of 
essential key forms) followed by the substitution y = <pg(x,^). It follows that 

y 3 ' = ' x 5 + 3x 13 / 3 + 3 x n /3 + x 3 + 3^,7/6 + 3x + 3^2/3 + j Q t ^ 

where l.o.t. denotes all the terms with degree in x less than 2/3. Then W2 = 7/6 and 
we follow Substep 2.1| to 'absorb' all the terms with degree in x greater than 7/6. Since 
13/3 = 1 + 2 • (5/3) and 11/3 = 2 + 5/3, identity (JT3J) implies that 

y 3 < = » x 5 + 3x f i _ x _ x -13/6 _ x -7/3 _ Cx -8/3\ \ ^2 ( _ x _ ^-13/6 _ ^-7/3 _ ^-8/3 



+ x 3 + 3x 7/6 + 3x + 3£x 2/3 + l.o.t. 
'=' x 5 + 3xy 2 - 3x 2 yi + x 3 + 3x 7/6 + 3x + 3£x 2/3 + l.o.t., 

where l.o.t. denotes all the monomials in x,y% with w-value less than 2/3. It follows that 

F 2 = y\ - x 5 - 3xyl + 3xV - x 3 , (14a) 
f 2 = 7r(F 2 ) = (y - x 3 - x 2 ) 3 - x 5 - 3x(y - x 3 - x 2 ) 2 + 3x 2 (y - x 3 - x 2 ) - x 3 , (14b) 
y 2 <=' 3 X 7 / 6 + 3x + 3£x 2/3 + l.o.t. (14c) 

The calculation for follows in the similar fashion: p 2 = 2 and 

y \ '=' 9 x 7 /3 + 18^13/6 + i8^ s ii/6 + Lo.t. 

It follows that 0J3 = 11/6, and we proceed to absorb all the terms with oj- value > 11/6 via 
repeated substitutions. Since 7/3 = -1 + 2 • (5/3) + • (7/6) and 13/6 = 1 + • (5/3) + 7/6, 
identities (fTBj) and (|14c|) imply that 

3y 2 '=' 9x~ x (yi-x- x" 13 / 6 - x" 5/2 - £x- 8/3 ) 2 + 18x^ (y 2 - 3x - 3£x 2/3 - l.o.t.) + 18£x 11/6 + l.o.t. 
'=' 9x _1 y 2 + 6xy 2 - 18x 2 + 18£x 11/6 + l.o.t., 

so that F3 = y\ — 9x _1 y 2 — 6xy 2 + 18x 2 and = tt(Fs). This completes the computation of 
the essential key forms of 5. 

In Proposition 13.281 below we list some properties of essential key forms fy, < k < I + 1, 
which we use in the sequel. We omit the proof of the proposition, since all of its assertions 
are straightforward implications of Algorithm 13.241 and Remark 13.261 
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Let £xj • • • >&+i be new indeterminates, and for each fc, 1 < k < i + 1, let 5 k be the 
semidegree on C[x,y] corresponding to the generic degree-wise Puisuex series 

ik 

fa(x, £fc) ■= M x ) + tkX P1P2 - pk , where (15) 

k '° ( ^ k[ su\ ( a=i K - x 

4>k{x) := a^ - 3 + aixn + fllj x n + • • • + a M x"« '^-i + afc _ijX^" 

(16) 

i.e. <5fc(a;) = p\- • -p k and for each / G C[x, y] \ {0}, 

$k(f(%,y)) = Sk{x)deg x (f{x,4> k (z,€k)) ■ (17) 

Proposition 3.28. m = I, i.e. the last essential key form is fi+i, where I + 1 is the number 
of formal Puiseux pairs of efts- 

1. For each k, 1 < k < I + 1, 

(a) a k = Pk, where a k is from Property \P2'\ of key forms and p k is from (|11|) . 

(b) the essential key forms of 5 k are precisely fo, ■ ■ ■ , fk- 

2. For allk,l<k< I, 

( a) gcd(w , ...,Uk)= Pk+i ■ ■ ■ Pi+i ■ 

0>) htfj) = Uj/(p k+1 • • -pi+i) for < j < k. 

(c) For all n£Z, there are unique integers a, P±, . . . , /3 k such that 

i. < f3j < pj for all j, 1 < j < k, and 

ii. aujQ + J2 k j=i Pj^j = npk+i • "Pi+i- 

(d) Let io k:j := io k + qjpj+i ■ ■ ■ Pi+i - qkPk+i • "Pl+i for 1 < k < j < I. Then u k+1 j = 
(p k — l)cjfc + Wfcj for all j , k + 1 < j < I + 1. In particular, uj k +i = &k+i,k-\-i = 

Pk^k + (qk+i - qkPk+i)pk+2 ■ ■■pi+i- 

3. Set po := 1. Then for each k, 1 < k < I + 1, 

(a) f k is monic in y with deg y (f k ) = p P2 • "Pk-i- 

(b) f k (x,4> k (x,( k )) = 6 fc 6^ fc/(pi "' Pfc) + l-o-t. for some b k G C* and q k G Z with 
gcd(q k ,p k ) = 1. 

(c) Define 

Uk := X\_(y - (t>kj{x)) £C[x,x-~ l ,y] 

(fikj is a con- 
jugate of <p h 

Then = f k + Tr(F k ) for some F k G B k _\ such that u{F k ) < uj k . 

4- Let go, ■ ■ ■ ,g n +i be the key forms of 5. Fix n* < n and let 5* be the semidegree corre- 
sponding to the sequence of key forms go, ■ ■ ■ ,5n»+i- Then <5* has a generic degree-wise 
Puiseux series of the form 

4>8*(x,Q = (f>*(x) +£x r % 

where 

(a) n <r s = qi+i/(pi ■ ■■pi+i), and 

(b) 4>„(x) = [4>i +1 (x)] <rt . 

That is, 4>s t is a truncation of (j>s ■ 
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3.4 Degree-like functions and compactifications 

Definition 3.29. Let X be an irreducible affine variety over an algebraically closed field K. 
A map 5 : K[X] \ {0} — )■ Z is called a degree-like function if 

1. 5(f + g) < max{5(f), 5(g)} for all f,g G ]K[X], with < in the preceding inequality 
implying <5(/) = <5(<?). 

2. <5(/s) < 5(f) + 5(g) for all f,ge K[X}. 

Every degree-like function 5 on WL[X] defines an ascending filtration F s := {F% }d>o on 
K[X], where F s d := {/ G K[X] : 5(f) < d}. Define 

K\X\':=QFi, pKW^QFj/Fi.!. 

d>0 d>0 

Remark 3.30. For every / G K[A], there are infinitely many 'copies' of / in KfX] 5 , namely 
the copy of / in Fj for each d > 5(f); we denote the copy of / in by (f)d- If i is a new 
indeterminate, then 

via the isomorphism (f)d l— > ft d - Note that t corresponds to (l)i under this isomorphism. 

We say that 5 is finitely-generated if is a finitely generated algebra over IK and that 

5 is projective if in addition Fq = K. The motivation for the terminology comes from the 
following straightforward 

Proposition 3.31 ( [MonlO} Proposition 2.5]). If 5 is a projective degree-like function, then 
X s := ProjKLY]' 5 is a projective compactification of X. The hypersurface at infinity X^ := 
X 5 \X is the zero set of the Q>-Cartier divisor defined by (l)i and is isomorphic to Proj gr K[X] . 
Conversely, if X is any projective compactification of X such that X \ X is the support of 
an effective ample divisor, then there is a projective degree-like function 5 on K[X] such that 
X s £S X. 

Definition 3.32. A degree-like function 5 is called a semidegree if it always satisfies property^] 
with an equality. A semidegree is the negative of a discrete valuation. A divisorial semidegree 
is the negative of a divisorial valuation. 

4 Proof of the main results 

In this section we give proofs of Theorems 11.61 H-81 12.81 and Proposition 12.41 assuming Propo- 
sition 14.21 below. 

Definition 4.1. Let X := C 2 with coordinates (x,y). Let 4>(x) be a degree-wise Puiseux 
series in x and C C X be an analytic curve. We say that (x,4>(x)) is a parametrization 
of a branch of C at infinity iff there is a branch of C with a parametrization of the form 
t ^ (t,4>(t)) for |i| » 0. 

Let A be a normal analytic compactification of X with := X \ X irreducible and let 

5 be the semidegree on C(x,y) corresponding to Coo. Let 4>s(x,£) be the generic degree-wise 
Puiseux series for 5. The following proposition holds the key for the proofs of our main results. 
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Proposition 4.2. Let 5 be as in the preceding paragraph and let go, ... , be the key forms 
associated to 5. 

1. Let /o, . . . , /z+i be the essential key forms of 5. If all the key forms are polynomials, 
then X is isomorphic to the closure of the image of X in the weighted projective variety 
F l+2 (l,5(f ), ■ ■ ■ ,6(fi + i)) under the mapping (x, y) (->• [1 : f : • • • : f l+1 ]. 

2. If g n +\ is a polynomial then C n+ \ := V{g n+ \) C X is a curve with one place at infinity 
and its unique branch at infinity has a parametrization of the form ([*]) (from Proposition 

3. If there exists k, < k < n + 1, such that gk is not a polynomial, then there does not 
exist any polynomial f G C[x,y] such that every branch ofV(f) C X at infinity has a 
parametrization of the form . 

Proof of Theorem\Tl^ Consider the set up of Theorem OJ Let X := F 2 \ L = C 2 and X be 
the normal analytic surface arising from the contraction of E. Then X is a normal analytic 
compactification of X and identities ([T]) and (JSJ) show that go, - ■ ■ ,9n+i of Theorem 11.81 are 
precisely the key forms of the semidegree 5 corresponding to the curve at infinity on X. The 
first part of Theorem 11.81 therefore translates into the following: 

Theorem II. 8f . X is algebraic iff all the key forms associated to 5 are polynomials iff the 
last key form associated to 5 is a polynomial. 

Proof of Theorem II. 8H Note that assertions [2] and [3] of Proposition 14.21 imply that the last 
key form of 5 is a polynomial iff all the key forms of 5 are polynomials. Moreover, assertion [T] 
shows that the latter (and hence both) of the equivalent properties of the preceding sentence 
imply that X is algebraic. Therefore it only remains to show that if X is algebraic then all 
the key forms of 5 are polynomials. So assume that X is algebraic. Let X° = F 2 be the 
compactification of X induced by the map (x,y) i->- [1 : x : y], a : X — » X° be the natural 
bimeromorphic map, and S (resp. S') be the finite set of points of indeterminacy of a (resp. 
o" -1 ). We have two cases to consider: 

Case 1: a(Coo \ S) is dense in := X° \ X. In this case it follows from basic geometry 
of bimeromorphic maps that a must be an isomorphism. In particular, this implies that 5 
is precisely the usual degree in (x, y)-coordinates. Example 13.201 then implies that the key 
forms of 5 are polynomials. 

Case 2: a{Coo \S) is a point O € L^. In this case we are in the situation of Proposition 
13.161 In particular, <r _1 (L 00 \ S') is a point £ Cqq. Since X is algebraic, it follows that 
there is an algebraic curve C C X such that the closure of C in X does not intersect P^. 
Proposition 13.161 then implies that every branch of C at infinity has a parametrization of 
the form Then assertion of Proposition 14.21 implies that all the key forms of 5 are 
polynomials, as required to complete the proof of Theorem II .8TI □ 

It remains to prove the last assertion of Theorem 11.81 Assume E is algebraically con- 
tracture. Then Theorem II. 8N then implies that g n +i is a polynomial. Assertion [2] of Propo- 
sition 22] an d Proposition 13.161 then imply that C := V(g n +i) Q Y satisfies the requirement 
of Assertion [5] of Theorem 11.61 This completes the proof of Theorem 11.81 □ 
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Proof of Theorem\]Jh At first we show that Q => © ©. As in Figure [H let n : Y ->■ F 
be the contraction of -B and let T := tt(E). Since T is a finite set of points, it is clear that if 

Y is algebraic then there is a (compact) algebraic curve C QY\T. This shows that (J^) => 
©. It is obvious that fl2} => ©. 

We now show that © => ©. As in the proof of Theorem [dl let A := P 2 \ L = C 2 , (x, y) 
be a system of coordinates on A and (5 be the semidegree on C(x,y) corresponding to E*. 
Recall from Remark 11.21 that the contraction of E \ L produces a projective compactification 
X' of X with rational singularities. Let L' (resp. E'*) be the image of L (resp. E*) on X' . 
Let C be as in Assertion [3] and C be the image of C on A'. Since X' has only rational 
singularities, it follows that C, L' and E'* are Q-Cartier divisors. Pick / G C[x,y] such that 
CnX = V(f). Then C is linearly equivalent (as a Q-Cartier divisor) to deg(/)L' + 5(f)E'*. 
Note that £(/) > 0, since 5 is the order of pole of / along the curve at infinity on Y (where 

Y is as in the preceding paragraph). Since deg(/) is also positive, a theorem of Zariski-Fujita 
[Laz04, Remark 2.1.32] implies that the line-bundle O^i(mC') is base-point free for some 
m > 1. Let X" be the image of the morphism defined by sections of Oxi(mC). Since C 
does not intersect V , it follows that V maps to a point in X" . It is then straightforward 
to see that X" is precisely the contraction of E from Y. It follows that E is algebraically 
contractible, as required for Assertion [TJ 

Since the implication =^> Q is obvious and the implication (P) dH) is a consequence 
of the last assertion of Theorem 11.81 the proof of Theorem 11.61 is complete. □ 

Proof of Proposition \2.4{ Recall that L = {u = 0}. Let the Puiseux expansion for C at 
O := (0,0) be 

v = ao u^ p + ai>~ +1 )/ p + • • • 



Let / be as in Proposition 12.41 Then it is straightforward to see that 



if r = 0, 

a monic polynomial in v of degree p otherwise. 



Let v be the divisorial valuation on C(u, v) corresponding to E* L Cr (i.e. the last exceptional 
divisor in the set up of Question I2.ip . Example 13.91 shows that the generic Puiseux series 
corresponding to v is 

7 fnf)= lV> ifr = 0, 

\a u«/P + • • • + ar-m^-V/P + ^it(9+ r )/P otherwise. 

If r = 0, then the key polynomials for v are go = u and g\ = v. For r > 1, the sequence 
continues with c/2 = v p — a^u q and so on, with 

c/j = (jj—i — a monomial term in u, v for j > 3. 

It then follows from the construction of / and the defining properties (and uniqueness) of key 
polynomials that / is precisely the last key polynomial g n +i of v. 

Now identify X := P 2 \ L with C 2 with coordinates (x,y) := (l/u,v/u). Then Ei t c,r 
is algebraically contractible iff the compactification A of A corresponding to the semidegree 
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S := —v is algebraic. The proposition follows from combining Theorem 1 1 . 8P I with the following 
observations: 

1. If r = 0, then X is the weighted projective space F 2 (l,p,p — q) (Example I3,20p , 

2. the last key form g n +\ of S is a polynomial iff deg( u v \(g n+ i) < deg v (g n+ i) (follows from 
©). □ 



Proof of Theorem \2.8l We use the notations of Theorem 12.81 and Question 12.11 Set 

._ jpi ■■■Pk-Qk for 1 < k < I, 
\pi ' ' ' P\ ~ Q'i ~ r for /c = / + 1. 

Consider a generic degree-wise Puisuex series of the form 

(91 ( J2j_ 

a\xn + \ aijx n + a 2 ^ P1P2 + > „ ci2jX P1P2 
3=1 ) \ 3=1 

( qi ^ 1 . — 

H h aix p i p 2- p i + 2_^aijX p i p 2- p i + £ x P1P2 "' Pl + 1 



ii+i 



where oi, ... , a; € C* and a^-'s belong to C. As in the proof of Proposition 12.41 identify 
X := P 2 \ L with C 2 with coordinates (x,y) := (l/u,v/u). The assumption in Theorem 
12.81 that El,c,t is contractible for every curve C with Puiseux pairs (q"i,pi), ■ ■ ■ , (qhPj) is 
equivalent to saying that for all choices of aj's and a^-'s, the semidegree 5^ corresponding to 
4>a is the pole along the curve at infinity on some normal analytic compactification X$ of X 
with one irreducible curve at infinity. The statements of Theorem 12.81 then translate into the 
following statements: 

1'. There exist a^s and a^-'s such that Xg is algebraic, iff the semigroup condition (|Sl-k|) 
holds for all k, 1 < k < I. 

2' . There exist aj's and a^'s such that X$ is not algebraic iff either (|Sl-kp or ()S2-kj) fails 
for some k, 1 < k < I. 

At first we prove Assertion Q/J It follows from a straightforward application of Proposition 
13.281 that each 5$ has precisely I + 2 essential key forms /q , . . . , f" +1 and 

:= Wfc) = w fcj < fc < / + 1, (19) 

where w^'s are as in conditions (jSl-kp and (|S2-kj) . To see the (=^>) direction of Assertion [71 
pick a such that Xs is algebraic. Theorem 1 1,8 PI implies that the /^'s are polynomial for all 
k, < k < I + 1. Algorithm 13.241 and identity (|19p then imply that the semigroup condition 
(|Sl-kp holds for all k, 1 < k < I. For the (<;=) implication of Statement QZ1 consider Sq 
corresponding to the choice a\ = ■ • • = a? = 1 and aij = for all i, j, i.e. 

Sx 92 ii 
4>a (x,0 ■■= x p i +x p i p 2 -| ^ X p i p 2-P! + ^pim-pj+i . (20) 

If condition (jSl-kp holds for all k, 1 < A; < then it can be seen by a straightforward appli- 
cation of Algorithm 13.241 that f£° is a polynomial for all k, < k < I + 1. Since is the 
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last key polynomial of 5g , Theorem 11.81*1 then implies that X^ is algebraic, as required to 
prove the (<=) implication of Statement Q/] 

Now we prove the (<=) implication of Statement OP] If (|Sl-kp fails for some k, 1 < k < I, 
take smallest such k. Then applying Algorithm 13,241 for <5^ with So as in (|20p shows that 
f k +i is not a polynomial, so that Xg is not algebraic (Theorem 1 1 . 8T |> . Now assume that 
()Sl-kp holds for all k, 1 < k < I, but there exists k, 1 < k < I such that (|S2-kp fails; w.l.o.g. 
assume that k is the smallest integer such that (|S2-kp fails. Let oj be the largest element in 
(uj k+1 ,p k uj k ) n Z{u) , ...,uj k }\ Z>o(w , . . . ,U3 k ). Let r := p k uj k - oj and consider 

/ 91 Ik \ 1k' r ( q k + l 11 \ 11 + 1 

^ai(£,£) : = [x P1 H hx p i''' p fc] + I x PiP2-"Pfc+i _| i-a-pipa-Pi J + £x p i" 2 '" Pl + 1 . 

Then Algorithm 13.241 shows that f k ]_± is not a polynomial. It follows that Xg 1 is not algebraic 
fTheorem ll.8rp . which completes the proof of (<=) implication of Statement I2 7 ! 

Finally, a straightforward examination of Algorithm 13.241 shows that if both (|Sl-kp and 
(|S2-kp holds for all k, 1 < k < I, then f k is polynomial for each k, < k < I + 1. This proves 
the (=>) implication of Statement I2 7 ] and completes the proof of Theorem 12.81 □ 

5 Proof of Proposition 14.2 

In Section 15.11 we define some operations on degree-wise Puiseux series that we use in the 
proof of Proposition 14.21 In Section T5. 2 1 we prepare the tools to compare 'lifts' in the rings B k 
of Section [3731 of polynomials in C[x,y]. More precisely, let C{{x)) be the field of degree-wise 
Puiseux series in x, B k := C[x, x^ 1 , y\,..., y k ] and tt : B k — >• C[x, x^ 1 , y] be as in Section EPl 
Given / G C{(x))[y], Lemma 15.61 (which follows from a result of |Abh77| ) gives a 'canonical' 
element FJ G B k := C{(x))[yi, . . . ,y k ] ~D B k such that tt(FJ) = f. Given certain polynomials 
f,g€ C[x, y] which are close (in the sense that their degree- wise Puiseux expansions agree up 
to certain exponent), in the proof of Proposition 14.21 we need to compare how 'close' FJ and 
F£ are; this estimate is provided by Lemma 15.81 Lemma 15.101 of Section 15.31 determines the 
generators of the graded ring C[x,y] 5 (from Section I3~4"j) associated to the compactification of 
C 2 corresponding to a semidegree 5 and a Grobner basis of the ideal of the hypersurface at 
infinity under the assumption that all key forms of 5 are polynomials and their 5-values are 
positive. Finally in Section f5.4l we prove Proposition 14.21 based on Lemmas 15.81 and 15.101 We 
prove the latter lemmas in Section [6l 

5.1 Some operations on degree-wise Puiseux series 

Definition 5.1. Let <p = Y,j ajX^ /p G C{(x)) be a de gree-wise Puiseux series with polydromy 
order p and r be a multiple of p. Then for all c G C we define 

c * r 0:= Y,ajC q i r/p x q 3 /p . 

j 

Let j/i, . . . , y k be indeterminates and $ = £ ae z* M^V? 1 • • • € B k := C((x))[yi, . . . , y k ]. 
The polydromy order of $ is the lowest common multiple of the polydromy orders of all the 
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non-zero a 's. Let r be a multiple of the polydromy order Then we define 

c* r $ :=^(c* r (pa) Vi 1 ■ ■ ■ Vk k ■ 

a 

Remark 5.2. It is straightforward to see that in the case that c is an r-th root of unity (and 
r is a multiple of the polydromy order of </>) , c * r (f> is a conjugate of (/> (cf. Remark-Notation 

ED. 



Lemma 5.3. 



i. Let p 6e £/ie polydromy order of £ B^, d and e be positive integers, and c G C. Then 
C *pde <S> = c e -k pd $ = c de * p $. 



2. Let <3?j = ^ • 4>j^ a (x)y^ 1 ■ ■ ■ y^ h G /or j = 1, 2, and r be a multiple of the polydromy 
order of each non-zero (f>j a . Then c* r ($i + $2) = (c *r ^i) + (c * r $2) c*. r = 

{C* r $1) (c* r $ 2 ). 

3. Let tt : — > C((x))[y] be a C-algebra homomorphism that sends x 1— > x and yj 1— > fj G 
ClxjX^ 1 ,y] for 1 < j < k. Let $ = ( Pa(x)y'^ 1 • • • y^ k G B^, r be a multiple of the 
polydromy order of each non-zero (ft a , and /j, be a (not necessarily primitive) r-th root 
of unity. Then 7r(/i * r $) = [i * r 7r(<I>) . 

Proof. Assertions [T] and [2] are immediate from the definitions, here we prove Assertion [3j Let 
<3?, r and fj, be as in Assertion [3J Then 

/X * r 7T($) = /X * r ^ ^(X)/^ • • • f?\ 

= (A* *r 0a) (/" *r h) ai ■••(//•*> fk) ak (due to Assertion [2]) 
= (/" *r a ) /f 1 • • • /fc * (since // n = 1 for all n G Z) 

a 

= ir(fi-k r $) □ 



Remark-Notation 5.4. If is a degree-wise Puiseux series in x with polydromy order p, 
then we write 

p-i 

U ■= H(y- h ( x )) = H(y- c j * P <X 2 0) » 

</>j is a con- j=0 
jugate of (f> 

where £ is a primitive p-th root of unity. If / £ C[x, y], then its degree- wise Puiseux fac- 
torization (Theorem 13. 12[) can be described as follows: there are unique (up to conjugacy) 
degree-wise Puiseux series tj>i, . . . , <f>k, a unique non- negative integer m, and c G C* such that 



f = cx m l[U i 



i=i 



28 



Let (q\,pi), ■ ■ ■ , (qi,Pi) be Puiseux pairs of (j). Set po := 1. For each k, < k < I, we write 

4 fc); = II (y-C J * P Hx)), 

3=0 

where ( is a primitive (pi • • -pi)-th root of unity. Note that ffl = and for each m, n, 
< m < n < I, 

4 n)= n (y-c j *p^))= n n (y-c^^*^)) 

j=Q i=0 i=0 

Pm+l—Pn—l I P0PVPm—l 

= n c opi " pm * P \ n (y-c^p^)) 

i=0 \ 3=0 



i=0 



Convention 5.5. In the following sections we frequently deal with maps C[y\, . . . ,yk] — >■ 
C[x,x _1 ,y], where yi, ... are indeterminates. We always (unless there is a misprint!) use 
upper-case letters F,G, . . . for elements in C[yo, . . . , yt] and corresponding lower-case letters 
f,g,... for their images in C[x, x^ 1 , y]. 



5.2 Comparing 'canonical' pre-images of polynomials 

Lemma 5.6. Let y%, . . . ,yt be indeterminates, po := l,pi, ■ ■ ■ ,Pk-i be positive integers, and 
it : Bk '■= C[x, x~ 1 ,yi, . . . ,yk] — > C[x, y] be a ring homomorphism which sends x i— >■ x and 
Vj ^ fj> where fj is monic iny of degree po ■ ■ 'Pj—i, 1 < j < k. Let B^ '■= ■ ■ ■ ,yk] 2 

-Bfc. Then tt induces a homomorphism B^ — > C{(x))[y] which we also denote by tt. If f is a 
non-zero element in C{(x))[y], then there is a unique FJ £ B^ such that 

1. vr (FJ^j = f and 

2. deg y .{FJ) < Vj for all j, 1 < j <k-l. 

Moreover, if f is monic in y of degree p\ ■ ■ -pk-iPk f or some integer pk, then 

3. FJ is monic in y^ of degree pk . 

4- If the coefficient of x a y^ ■ ■ ■ y^ k in FJ — y^ k is non-zero, then Yji=i Po ' ' ' Pi-l A < 
Pi ■■■Vj for all j, l<j<k. 

Proof. This follows from an immediate application of |Abh771 Theorem 2.13]. □ 

Now assume 5 is the semidegree on C[x,y] with the degree- wise Puiseux series (f>s as in 
([TT]) . Fix k, < k < I. Let vr : B -> C[x,x~ l ,y] and B k C B be as in Section 13.31 (defined 
immediately following Corollary I3.23j) . Let tt^ := ir\B k and B^ := C{{x))[yi, . . . ,y^[ D B^. 
Let uj be the weighted degree on B from Section 13.31 Note that u induces a weighted degree 
on Bk which we also denote by oj. 



29 



Remark-Notation 5.7. If <fi and ip are two degree-wise Puiseux series in x and r € Q, we 
write (j) = r ip iff deg((/> — ip) < r. Let <^fc+i be as in ([TO]) and set rfc +1 := qk+i/(pi • • •P/t+i)- 
We write i^ fc+1 for Ff^ k+1 , where is as in Remark-Notation 15.41 Let ip £ C({x)) be 

such that ip =r k+1 <Pk+\- Then it follows in particular that the first k Puiseux pairs of ip are 

(qi,pi), . . . , (qk,Pk) (°f course ip may have more Puiseux pairs), so that fffl is well defined 
(see Remark-Notation I5.4p . In this case we define 



p 4> - 



F*L G B l for k = 0, 

J 1 



F% eB k for 1 < k < l 



(We needed to treat the case k = separately in the definition of F^\ since = y — ip(x) 
is an element of £?i, whereas for fe > 1, /if"* is an element of B k .) 



Lemma 5.8. Recall that uj k := uj(y k ), 1 < k < / + 1. Fix k, < k < I. Let F k+ i 6 6e as 
in (jlOp and r^+i &e as in Remark- Notation \5.7\ 

1. F% = Ffa = y\. For k > 1, F k+ \ is precisely the sum of all monomial terms H (in 
x,yi,-..,yk) o/^ fe+ i such that u)(H) > u k+l . 

2. Let ip € C{(x}) satisfy ip = rfe+1 <pk+i- Then 

"(f^-F^Ku^. 

5.3 Determining C[x,y] s when key forms of 5 are polynomial 

We continue with the notations of Section \5.2l Fix k, 1 < k < l + l. In this section we assume 
the following conditions are satisfied: 

Positivity fc . S k (fj) > for all j, < j < k. 

Polynomial^., fj G C[x,?/] for all j, < j < k. 



Remark 5.9. A straightforward examination of Algorithm 13.241 shows that (Polynomial^ 
implies (Positivity/^). 

Let A k := C[x,yi, . . . , y k ] C B k . We now define a monomial ordering on A k . Let v k '■= 
(u) , . . . , u)k) and -< k be the ordering on Z^ 1 by setting (/3 , . . . , f3 k ) -< k (P' , . . . , j3' k ) iff 

1. (f3 -/3' ,...,/3 k -/3' k )-v k <0, or 

2. (/3o — /3q, . . . , f3 k — j3' k ) ■ v k = and the right-most non-zero entry of (/?o — f3' , . . . , (3 k — (3' k ) 
is negative. 



It follows from the definition that -< k is a total ordering on Z^q 1 . (Positivity fc ) implies that 



-< k is in fact a well order which is compatible with addition on Z^t 1 , and therefore it induces 
a monomial ordering on A k , which we also denote by < k . Let z be a new indeterminate and 
A k := .Afcfz]. Extend w to a weighted degree on A k by defining uj(z) := 1. Recall that the 
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essential key forms of 5^ are fo, - ■ ■ ,fk- Let F±, . . . , Fj. be as in Property [10] and for each j, 
1 < j < k, let be the homogenization of -Fj with respect to z, i.e. 

, if./ 0. 

^ "' " >:;'„':,.•'• " • • .yfufM-'Zt' for 1 < j < k - 1, (22) 

where Cj^ and /3j f ,'s are as in Property 1101 Finally, for 2 < j < k, let //j be the leading form 
of -Fj with respect to w, i.e. 

£T i+ i := - c jj0 x^o y ^ . . . yth-i t 1 < j < k — 1. (23) 



Lemma 5.10. Assume (Positivity fc ) and ( Polynomial^. ) hold. Then 

1. Let Jk be the ideal in Ak generated by yj + iz p J UJ J~ UJ J+ 1 — Fj + i, 1 < j < k — 1. Then 
C[x,y] s * =A k /J k . 

2. Let J k be the ideal in A^ generated by the leading weighted homogeneous forms (with 
respect to u) of polynomials F € A k such that 5k(TTk(F)) < uj(F). Then Bk '■= 
(Hf,, . . . , H2) is a Grobner basis of Jk with respect to 

5.4 Proof of Proposition 14.21 

We continue to use the notation of the preceding sections. 

Proof of Assertion^ of Proposition ^. 2\ Let WP be the weighted projective space P' +2 (l,u;o, 
. . ., OJ1+1) with weighted homogeneous coordinates [z : x : y% : ■ ■ ■ : yi+i]. Then Assertion [1] of 

Proposition 14. 21 is equivalent to showing that Proj {C[x,y} 5 ) = Proj (^A[ + i/ J+i^j , where A[ + \ 

and Ji + \ are as in Lemma 15.101 Assertion Q] of Lemma 15.101 (applied with k := I + 1) implies 
the latter statement and completes the proof. □ 

Proof of Assertion [H of Proposition \4-2\ Note that the last key polynomial of 5 is also the 
last essential key polynomial fi+\. Applying Assertion I3bl of Proposition 13.281 with k = I + 1 
implies that there exists at least one degree-wise Puiseux root ip{x) of fi + \ such that 

^0) =« + i/(pi~pi+i) (24) 

which in turn implies that the first I Puiseux pairs of ip are (q\, pi ),..., (qi,pi) (cf. Remark- 
Notation E7]) . Since fi + \ is monic in y of degree p\ - ■ - pi (Assertion [3al of Proposition I3.28[) . 
it follows that up to conjugacy ip{x) is the only degree- wise Puiseux root of fi+i- The claim 
now follows from identity (|24p . □ 

Proof of Assertion [3] of Proposition \4-2\ Assertion 141 of Proposition 13.281 implies that it suf- 
fices to prove the following special case: 

Assume gt is a polynomial for each k, < k < n, but g n +i is not a polyno- 
mial. Then there does not exist any polynomial / € C[x,y] such that every (25) 
branch of V(f) C X at infinity has a parametrization of the form (j*}. 
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We prove (f25j) by contradiction. So assume the assumptions of (f25j) hold, but there exists a 
polynomial / € C[:r,y] such that each of its branches at infinity has a parametrization of the 
form 

t H- (t,&(t,C)le=c + L°.t.) for |t| > 

for some c € C depending on the branch. Then it follows that / has a factorization of the 
form 

in 

f = a fy h , where a G C* and (26) 
fc=i 

= n+1 (j>i+x, for each fc, 1 < k < m, (27) 

see Remark-Notations 15.41 and 15.71 to recall the notations. W.l.o.g. we may (and will) assume 
that a = 1. 



Recall that fi+% = g n +i, where /j+i is the last essential key form. At first we claim that 
I > 1. Indeed, otherwise f% = g n +i is not a polynomial, and therefore the construction of fx 
from Algorithm 13.241 shows that <f>g has the following form: 

4> s (x,£) = h(x) + bx~ s + l.o.t. 

where h(x) E C[x], b £ C*, s is a positive integer, and l.o.t. denotes terms in which the 
exponents of x are smaller than —s. But then 5(y — h(x)) < 0, which is impossible (since 
every polynomial has a pole at infinity on X). Therefore I > 1, as required. 

Since fj = ir(Fj), it follows by our assumptions that Fj is a polynomial for all j, 1 < j < /, 
but jFj+i is noi a polynomial. Fix k, 1 < k < m. Then identity (|27p and Proposition 15.81 
imply that 

F®=F l+1 + F k (28) 

where F^ € B\ := C({x))[yo, ■ ■ ■ ,yi] and uj(Fk) < wj+i. Let denote the polydromy order of 
and /ifc be a primitive s^-th root of unity. Identity (f2"T|) implies that ^ := Sk/{p\P2 • • -Pi) 
is a positive integer. Therefore identity (|21j) and Assertion [3] of Lemma 15.31 imply that 

U k = II A4 P1 - W *.» (/S)=Lr B ^ K% + ^)) = **(<?*) where (29) 

3=0 3=0 
tfc-1 

G fc := I] + 4 Pl "' Pi *** (*"*)) e *i- (30) 

3=0 

Recall that = yf ! - ci^x^y^ 1 ' 1 ■■■y^ 1 - Y%=1 Q,^^' ^' 1 "•yf M - % assumption 

there exists i' such that /3[ < 0; choose smallest such i' and set 

ui+i,i> '■= u [% l ' yi ■■■Vi j=Z^Pl,i U} i- 

^ ' i=0 
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Then oJi+ij' > OJ1+1 and therefore we may express Gk as 
tfc-l 



(31) 



i=o 



i=i 



for some G I?; with uj(G n j) < U3i+ij>. Identities (f26j) . ([29|) and (f3Tj) imply that / = 717(F) 
for some F G B\ of the form 



*■ = ft - ^v? 1 • • • vS" 1 - E ^--i/? 1 • • • ^ - ^ , 

JV=1 V i=l / 



(32) 



where w(Gjv) < for all TV, 1 < iV < M. Let 



F - yf - Cj^X^- ^ ' ■ ■ ■ - 2Ji=l c l,i x ''°yi '"Vl 



G := { 



Then the leading weighted homogeneous form of G with respect to w is 

A° ft ,.-! 

M-l 



if i' = 0, 



otherwise. 



Ei=i ( J(-q,o) # 



if t' = and M = 1, 
if i' = 0,and M > 1, 



Afcj.i' ( yf ! - Q,o^°°yf ' : • • • yflj 1 ) aAoyf 1 ' 1 • • • yf M otherwise. 



(33) 



Since 717(F) = / G C[x, y], it follows that 5 := 717(G) is also a polynomial in x and y. Assertion 
Q]of Proposition 15.101 then implies that there is a polynomial G G A\ := C[x,yi, ... ,y{\ such 
that 717(G) = g and uj(G) = 81(g). In particular, U)(G) < u(G). 

Claim 5.11. w(G) = w(G). 

Proof. Let -<j be the monomial ordering on ^ from Section 15.31 and let a be the smallest 
positive integer such that x a £ u (G) G A;, then ([33]) implies that the leading term of x a £ w (G) 
with respect to ^1 is 



LT^ (x a £ w (G)) = { 



Q,o2/i ' • • • 

(M-l) P! (M-l)|/?o o | ft !.. ftVi 

2/1 </2_i 

f Z-l 



M% v y l y x 



if i' = and M = 1, 

if i' = 0, and M > 1, (34) 

otherwise. 



Assume contrary to the claim that uj(G) > u)(G) = 5i(g). Then x a £ U) (G) G Ji, where Ji is 
the ideal from Assertion [5] of Proposition I5.1U1 Assertion [5] of Proposition 15. 101 then implies 
that there exists j, 1 < j < I — 1, such that y p - 3 = LT_<,(ffj + i) divides LT^ ; (x a £ w (G)). But 
this contradicts the fact that /9* ./ < for all 1 < j' < I — 1 (Property lP2'dl of essential 
key forms) and completes the proof of the claim. □ 



33 



Let Ji and a be as in the proof of Claim [57TTT Note that 2, ul (x a G) $ J[ by our choice of 
G. Therefore, after 'dividing out' G by the Grobner basis £>; of Proposition [5TTU1 (which does 
not change 00(G)) if necessary, we may (and will) assume that 

y p - j does not divide any of the monomial terms of £ w (x a G) for any j, 1 < j < I — 1. (35) 

Since m(x a G - x a G) = 0, it follows that £ w (x°G - x a G) G J h Since u(G) = uj(G) by Claim 
I5TTT1 it follows that H* := S, lv {x a G) - Z^G) G J h Let 

F := LT^ (£ w (x a G)) and F := LT^ (x a G)) . 

Since G G C[x,y\, . . . ,yi], it follows that deg x (H) > a. On the other hand, our construction 
of G shows that deg x (H) < a. It follows in particular that H ^ H and 

LT^(iT) = max{F, -H}. 

Then flM} and ([35]) imply that y Pj = LT^Hj) does not divide LT Xi (iT*) for any j, l<j< 
I — 1. This contradicts Assertion [2] of Proposition I5.1U1 and finishes the proof of Assertion [3] 
of Proposition 14,21 □ 

6 Proofs of the technical lemmas 
6.1 Proof of Lemma 15.81 

Throughout this section we use the notations of Section 13.31 

Lemma 6.1. Fix k, 1 < k < I and let H be a non-zero element in B k '■= C{(x))[yi, . . . , yk] C 
B k be such that deg y .(H) < pj for all j, 1 < j < k. Then 5(ir(H)) = uj(H). 

Proof. Assertion [2c] of Proposition 13.281 implies that no two distinct monomials in H have 
the same w-value, i.e. H = Ylj>i Hj with ^(H) = w(Hi) > oj(Ft2) > • • • . Since 5(i:(yj)) = 
d~(fj) = ojj = oj(yj), it follows that 5(ir(Hj)) = uj(Hj) for all j > 1. It follows then (from the 
definition of degree-like functions) that 5(tt(H)) = oj(Hi) = u(H). □ 

Proof of Assertion [7] of Lemma \5.8[ The first statement of Assertion [1] of Lemma 15.81 follows 
immediately from the definitions. We prove the second statement here. Fix k, 1 < k < I. Let 
H be the sum of all monomial terms H (in x, yi, . . . , yk) of F^ such that uj(H) > oj k +i, i- e - 
F<f>k+i = Fl + G for some G G B k with uj(G) < oj k+ \. Recall from Assertion [3c] of Proposition 
13.281 that = 7r(F fc+ i + F k+1 ) for some F k+1 G B k such that uj(F k+1 ) < uj k+1 . Since 

Uk+i = ^(-^fc+i)) it follows that 

5 (tt(H - F fc+1 )) = 6 (n(F k+1 - G)) < u (P k+1 - G) < u k+1 . 

Now identity (|lUp and Lemma 15.61 imply that H := H — F k+ \ satisfies the assumption of 
Lemma |6.1[ which implies that oj i^Ft — F k+ i^ < oj k +i- Since both Ft and F k+ \ consist of 

monomials with oj- value strictly greater than Wfc+i, it follows that H = F k+ \, which completes 
the proof of Assertion [1] of Lemma 15.81 □ 
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Notation 6.2. For F G B k and / C R, we write F\j for the sum of all monomial terms H of 
F such that to(H) G I. Moreover, for w G M, we write F|> w for i 7 !^^)- 

Lemma 6.3. Fix 1 < fe < I. Let ipi,ip2 G C((a;)) and u; < cj^ € R 6e suc/i i/iat 

1. the first k Puiseux pairs of each ipj are (qi,pi), ■ ■ ■ , (q k ,Pk)- 

2. F^ \>w = F^p 2 l \>w (where F^ ^ are defined as in Remark- Notation 5.7), and 

3. for each j, l<j<2, 

? (k-i) 

Pi 

Then FT' km,-i v.„.4-„, = F^ 1 



1p! \>{p k -^k+W r ip 2 l>(Pfc-l)w*+t«' 



Proof. Let 

B := 



5i if fc = 1, 
-Bfc_i otherwise. 



Assumptions [2] and [3] imply that there exists G € B with w(G) < oj k such that for both j, 

i < i < 2, 

for some Gj G .B with uj(Gj) < w. Fix j, 1 < j < 2. Let be the polydromy order of 
and /ij be a primitive m^-th root of unity. Then identity (fUTj) and Assertion of Lemma I5T31 
imply that 

Pfc-l 

4? = n "T i,; : (4t 1} ) = ^c^) where 

i=0 

g* : = n Mf -" pfc ■ wro = n i<r"" : + g + 



i=0 i=0 



Pi- — 1 Pfe — 1 

i=0 i=0 

where m is the polydromy order of G (Definition 15. 1|) and fi is a primitive m-th root of unity 
(the last equality is an implication of Assertion [1] of Lemma 15. 3p . Let 

Pfc— l 

<%o = II (yk + fj, ipv " Pk - 1 * m G + //7 ; - /u 1 * m , G,) G S fc . (36) 

8=0 

Note that 7T fc (G A0 ) = f$ = ^k(F^). 

(k) 

Claim 6.3.1. F^ can be constructed from G^o in a finite number of steps, where each step 
consists of replacing (from a suitable collection of monomials) yf l with yi + \ — (F+i —yf l ) for 
a suitable i, 1 < i < k — 1. 

At first we show how Claim 16.3.11 implies the lemma. Indeed, every monomial term in 
yi + i — (Fi + i — y^) has u- value smaller than or equal to w(yf'). Therefore Claim [673. 1 1 implies 
that all the monomials in F^\ >w *, where w* := (p& — + w, originates (via repeated 
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substitutions of Claim [6.3. ip from the monomial terms on (the expansion of the product of) 
the right hand side of (|36|) which have w-value greater than w* . It follows that Gj has no 

effect on F^\ >w *, and therefore F^\ >w * = F^J\ >W *, as required. 

Now we prove Claim EXU For /3 := (ft, . . . ,p k ) G Z^ , let us write 

fc-i 

\P\k-l := X) Po ---^'- 1 ^i- 

Consider the well order on Z> defined as follows: /3 ft iff 

1. \(3\ k -i < or 

2. |/5|fc_i = and the right-most non-zero entry of P — ft is negative. 

Now we describe the process of constructing Gj n +\ assuming we have already constructed 
Gj :n such that ir k (Gj jn ) = f^. ■ Write Gj >n in the following form 

(:,,, = £ HnA^X 1 • • • Hi: £ 9i,nA x )Vl ■■■>!;: • £ W^f 1 ■ ■ ■ »f> -here 

/3eZ k >0 /3GB„,o /3eS„,i 

#n,o : = {P G Z> : gj )ri)/ 3 ^ and ft < ft for alH, 1 < i < k - 1}, 
B n ,l ■= {P G Z> : ^ >i( g / and ft > ft for some i,l <i < k - 1}. 

If B n) i = 0, then Gj >n = F^\ and we stop. Otherwise let s n := max{|ftfc_i : P G B ni } and 
construct Gj, n +i by applying the following procedure for all P G B n> i such that |/3|fc_i = s n : 
pick an i, 1 < i < k — 1, such that ft > ft and replace yf 1 • • • y^ fe by 

fl>,^(ar, yi,...,y k ) := I [] yf J yf " Pl (y i+1 - (F i+1 - yf )) . (37) 

\i<i<fcj¥i / 

We exhibit the finiteness of the sequence by showing that s n decreases after finitely many 
steps. Indeed, let Hj >n ^ be as in (|3"T|) . and let 

P* := P -piUi + u i+ i, 

where ui (resp. Ui+i) is the i-th (respectively (i + l)-th) unit coordinate vector in Z fc . Pick 
P' G 1j k is such that y^ 1 ■ ■ ■ y? k appears with non-zero coefficient in Hj t7li p. Then 

1. If P' ^ P*, then Assertion [T] of Lemma 15.81 and Assertion H] of Lemma 15.61 imply that 

\P'\k-i < \P\k-i = s n . 

2. For P' = P* , there are two possibilities: 

(a) i < k — 1, \P'\ k -i = \P\k-i and P ft, or 

(b) i = k - 1 and \P'\ k -i < \P\k-l = s n . 

It follows that s n+ \ < s n , and the only way s n+ i can equal s n if there is some P G £> n ,i which 
satisfies Case [2a] But the definition of -<%_i ensures that the latter scenario can repeat only 
finitely many times. Consequently s n+ i eventually decreases, as required to complete the 
proof of Claim 16.3.11 and Lemma 16.31 □ 
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Corollary 6.4. Fix k, < k < I. Let ojj+i.k+i, < j < k, be as in Assertion of 
Proposition^^ and r^+i be as in Remark- Notation \5. 7\ Let ip € C((x)) be such that tp =r k+1 
4>k+\- Then for all j such that < j < k, 

Proof. We prove the corollary by induction on j. For j = 0, recall (from Remark- Notation 
E3J) that f^ = y - ip(x) and f^ +i = y - (j> k +i(x). Let ijj(x) := ip(x) - (f>k+l(x) and 

4>k+i(,x) := 4>k+i(x) — <pi(x). Since vri(yi) = y — <j)\(x), it follows (from Remark- Notation 15 .7j) 
that 

= 2/i - ^fc+iW) and ^ = yi - ^fc+iOc) - ^O)- 

Since deg^V^x)) < r^+i = W\ k+li the corollary follows for j = 0. 

Now assume that the corollary is true for some j, < j < k — 1. Then by induction 
hypothesis, 

*f = + Gj 

for some Gj 6 i?j with uj(Gj) < Wj+i^+i. Assertion [1] of Lemma 15.81 then implies that ^ and 
<^+i satisfy the hypothesis of Lemma 16731 with to := Wj+i^+i and the k of Lemma 16731 being 
j + 1 . Therefore Lemma 16.31 implies that 

as required to complete the induction, and therefore the proof of the corollary. □ 

Proof of Assertion [E of Lemma [7751 Since u^+i = L0k+i,k+i and Ffj® i = F ( p k+1 , Assertion [2] 
of Lemma 15.81 is simply a special case of Corollary 16.41 □ 

6.2 Proof of Lemma I5TTU1 

In this section we freely use the notations of Section 15.31 For each k, 1 < k < I + 1, let 
^4fc := J/1, . . . , yk], (Polynomial^. ) implies that Hj £ A k -i for 2 < j < k < I + 1. For 
each fc, 1 < k < i + 1, let S k C Z be the semigroup generated by u)q, . . . , u) k ] recall that 



( Polynomial^ ) implies that Sk-i Q ^>o (Remark 15.9 



Lemma 6.5. Fix k, 1 < k < / + 1. Assume (Polynomial^, ) holds. For each j, 2 < j < k, let 
Jj be the ideal in Aj-% generated by H2, ■ ■ ■ , Hj. Then for each j, 1 < j < k — 1, there is an 
isomorphism 

Aj/J j+1 ^C[S,}^C[t^,...,t^}, 

where t is an indeterminate; the isomorphism maps x i w ° and 1— > bj^t UJi , 1 <i < j, for 
some bj ; x, . . . , bjj € C*. 

Proof. We prove Lemma 16.51 bv induction on j. For j = 1 note that 



Ai/J 2 = C[x, yi ]j{yf - cxflx* 1 ) = C[t p \t^], 

re i is an indeterm 

c}^ 1 is a pi-th root of c^q € C*. Since (Jq = • • -pi and wi = q\P2 ■ ■ -pi, this proves the 



where t is an indeterminate and the isomorphism maps x *— > t pi and y\ h-> c^q^ 91 , where 
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lemma for j = 1. 

So assume that the lemma is true for j — 1, 2 < j < k, i.e. there exists an isomorphism 

Aj-x/Jj ^Cfr ,...,^- 1 ], 

which maps x i-> and ?/, i-> 6j_i,ii u ' i , 1 < i < j — 1 for some 67-1,1, • • • , 6j_ij_i € C*. It 
follows that 

for some c G C* (the last isomorphism uses properties lP2'fl of key forms and Assertion [la] of 
Proposition I3.28j) . Since pj = min{a G Z>o; aujj G Zu>o + • • • + Xujj-x} (due to Assertion [Tal 
of Proposition 13.28]) . it follows that 

C[i W0 , . . .,t^-\ yj }/{y p / - ctPM) C[i W0 , . . . ,i w '] 

via a map which sends yj — > (c) 1//p:, t Wj ((c) 1 ^ being a pj-th root of c), as required to complete 
the induction and prove the lemma. □ 

Corollary 6.6. Fix k, 1 < k < I + 1. Lei be the ideal in Ak from Assertion^ of Lemma 



\5.1(A If (Polynomial^ ) holds, then Jk = JkAk, where Jk is as in LemmaW. 

Proof. Since fo, ■ ■ ■ , fk are essential key forms of 5k (Assertion llbl of Proposition I3,28|) , it 
follows from the definitions of Jk and Jk and Propertv lP2'fl of essential key forms that Jk Q Jk- 
We prove Jk = Jk by contradiction, so assume that Jk Q J k . Lemma 16.51 implies that there 
is an isomorphism 

Xk ■ A k /Jk = R k := C[t"°, . . .,t Wk -\y k ], 
where Xk( x ) = t^ and Xk(Uj) = c j^ j f° r some Cj G C* for all j, 1 < j < k — 1. Observe that 

(i) Xk is an isomorphism of graded C-algebras, where Ak is graded by ui and Rk C C[t, yk] 
is graded by the weighted degree corresponding to weights 1 for t and ojk for yk- 

(ii) Jk is (by definition) a homogeneous ideal of Aj. with respect to the grading by u. 

(iii) Jk is a prime ideal of Ak (since 5k is a semidegree). 

(iv) C[t,yk] is integral over Rk- 

Since Jk C J fc , the above observations imply that Xk(Jk) = P H -Rfc for a non-zero prime 
ideal p of C[i, y^]. Moreover, p is homogeneous with respect to the grading on C[t,yk] from 
observation which implies that one of the following scenarios must occur: 

1. p = {t,yk) or p = (t), so that i^ G Xk(Jk), and consequently x G Jk- 

2. p = y fc , so that y k £ and consequently y k G J fc . 

3. p = — ct Wfc ) for some c G C*, so that y™ — ct n G Xk(Jk) for some c G C* and positive 
integers m, n, and consequently y™ — cx^yf 1 • • • yf*^ 1 G Jfc for some /3q, . . . , /Sjfe-i G Z>q. 
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4. p = (t L ° k yk — c} for some c G C*, so that t n y™ — c £ Xk(Jk) for some c G C* and positive 



integers m, n, and consequently x^y™ — cy^ 1 ■ ■ ■ y k k _i € Jk for some /3q, • • • , /3fc-i G Z 



>o- 



Note that the last scenario can occur only if ojk < 0. Now, x ^ Jk and Jfc by definition of 
Jfc, and the last two scenarios cannot occur, since is the last key form of In particular, 
each of the scenarios lead to a contradiction. This completes the proof of the corollary. □ 



Corollary 6.7. Fix k, 1 < k < 1 + 1. // (Polynomial^,) holds, then 



6 k (f) = minMF) :F£4 vr fc (F) = /} /or all f £ C[x, y] \ {0}. (38) 



Remark 6.8. (Polynomial^,) in particular implies that fi=y — h(x) for some polynomial 
h G C[x,y]; it follows in particular that ir k ■ A k — > C[x,y] is surjective, and therefore the 
number on the right hand side of (|38p is well defined for all f £ C[x,y] \ {0}. 

Proof. Let 5' k : C[x,y] \ {0} — > Z be defined by the formula on the right hand side of ()38|) . 
Since <5fc(x) = 01(2;) and 5k(fj) = w (y?) f° r all j, 1 < j < A;, it immediately follows (from 
the definition of degree-like functions) that 5k < 5' k . We prove 5k = 5' k by contradiction. So 
assume there exists / G C[x, y] \ {0} such that < 5 k (f). By definition of there exists 

F G Ak such that 7r(F) = / and oj(F) = 5 k (f). Then the leading weighted homogeneous 
form (with respect to ui) £ W (F) of F belongs to Jk, and therefore £ W (F) = Ylj=2^jHj for 
some polynomials G2, ■ ■ ■ , Gk G Ak which are weighted homogeneous with respect to oj. Let 
F' := F — Ylj=2^j(^ P j ~ Vi)- Since oj(Fj) > ojj = oj(yj) for 2 < j < k, it follows that 
w(F') < But then iTk(F') = f and oj(F') < 5' k (f), which contradicts the definition of 

5' k . This completes the proof of the corollary. □ 

Proof of Assertion [1] of Lemma \5.1(K Consider the map T^k '■ Ak ~^ C[x, yf k which is defined 
as follows: for F G Ak, express F as F = F\ + ■ ■ - + F m , where Fj's are weighted homogeneous 
with respect to oj, and set 

m 

MP):=Y,(*>(f i \J) , (39) 

j = l 

where on the right hand side we used the notation from Remark 13.301 note that the right 
hand side of is well defined since for all j, 1 < j < m, 



u(Fj) >oj[F, 



z=l 



>5k[7rk{F. 



It is straightforward to see that 7Tk is a graded C-algebra homomorphism, where Ak is graded 
by oj, and the grading on C[x,y] Sk is the natural one induced by 5k- Corollary 16.71 implies 
that TTk is surjective. We now show that kerfr^ = Jk- Indeed, it follows (from the definition 
of Jk) that ker7ffc D Jk- The inclusion in the opposite direction we prove by contradiction. 



So assume that ker7Tfc ~D J k . Let oj := mm{oj(G) : G G ker7Tfc\ Jk} ((Positivity fc ) ensures that 



a) is a positive integer), and F G ker^ \ Jk such that oj{F) = oj. Then £^(-F) G Jk, so that 
Corollary 16.61 implies that £ W (-F) = Ylj=2 GjHj fo r some polynomials G2 , ■ ■ ■ , Gk £ Ak which 
are weighted homogeneous with respect to oj. Let 

k 
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It follows that F' G ker-zffc \ Jk and w(-F') < uj(F) = Cj, which contradicts the minimality of 
oj. It follows that kerfffc = Jk, as required to complete the proof of Assertion [T] of Lemma 
IfTTOl □ 

Proof of Assertion of Lemma \5.1(K Corollary 16.61 shows that Bk '■= (Hk, ■ ■ ■ > H2) generates 
Jk- Therefore, to show that Bk is a Grobner basis of Jk with respect to -<ki it suffices to 
show that running one step of Buchberger's algorithm with Bk as input leaves Bk unchanged. 
We follow Buchberger's algorithm as described in jCLQ97l Section 2.7], which consists of 
performing the following steps for each pair of Hi, Hj 6 Bk, 2 < i < j < k: 

Step 1: Compute the S-polynomial S(Hi,Hj) of Hi and Hj. The leading terms of Hi 
and Hj with respect to ~<k are 

LT^(^) = yfri 1 and LT^Hj) = y^, 

and therefore, the S-polynomial of Hi and Hj is 

S{Hi,Hj) := yji- 1 ^ - vt~i H i 

, n ^-1.1 ^-l.i-A Pi-l , / /?° , o $-1,1 ^-1,^-2^ K-i 

Ci-Loa^*- 1 ' ^ • • • yj_ 2 J + ( c J -_i, a^-i.°j/ 1 J ' • • • 1 . 

Step 2: Divide S{Hi,Hj) by and if the remainder is non-zero, then adjoin it to 

Bk- Since i < j, the leading term of S(Hi,Hj) is 

LT^ (SCUT*, H s )) = - (c^^ox^-.oyf-M . . . y fi-^ yPi-^ 

Since flf^ ji < Pj> for all f, 1 < j' < i — 1 (Property lP2'dl of key forms), it follows that Hj is 
the only element of Bk such that LT^, (i2j) divides LT^ fe (S(Hi, Hj)). The remainder of the 
division of S{Hi,Hj) by Hj is 

S 1 := S(Hi, Hj) + {ci^Uoy^ . . . yf:- 1 - 2 ) Hj = (c^x^oy^ . . . y f~^ ^ Hi , 
so that the leading term of S± is 



It follows as in the case of S(Hi,Hj) that i/j is the only element of Bk whose leading term 
divides LT^ k (S\). Since Hi divides S\, the remainder of the division of S\ by Hi is zero, and 
it follows that the remainder of the division of S(Hi,Hk) by Bk is zero. Consequently Step 
2 concludes without changing Bk- 

It follows from the preceding paragraphs that running one step of Buchberger's algorithm 
keeps Bk unchanged, and consequently Bk is a Grobner basis of Jk with respect to -<k [CL097, 
Theorem 2.7.2]. This completes the proof of Assertion [2] of Lemma 15.101 □ 
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